清北数论——济南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

>>阅读原文<<