清北數論——濟南day1上

1.高精加減乘除 列個豎式模擬下就行 用字符讀入,then用int數組倒序存; 負數的話轉換一下 高精除主要是考 高精除以單精 2.模意義下運算 3.快速冪 a^b = a^(b/2)* a^(b/2) =(a^(b/2)) ^2; if(b%2==1) a^b= a^(b/2)* a^(b/2)*a; long long tmp=1; while(b){ if(b%2==1) tmp=tmp
相關文章
相關標籤/搜索