摘要：
在这里记录一下做题中遇到的各种性质、定理，数论知识偏多，没有什么顺序，只是做到了就记录一下，不断更新。。费马小定理是数论中的一个重要定理，其内容为： 假如p是质数，且(a,p)=1，那么 a^(p-1) ≡1（mod p）。即：假如p是质数，且a,p互质，那么a的(p-1)次方除以p的余数恒等于1。... 阅读全文
摘要：
通常的数位dp写法int dfs(int i, int s, bool e) { if (i==-1) return s==target_s; if (!e && ~f[i][s]) return f[i][s]; int res = 0; int u = e?num[i]:... 阅读全文
摘要：
1 int euler(int x) 2 { 3 int s = x; 4 for(int i= 2 ; i*i <= x ; i++) 5 { 6 if(x%i==0) 7 { 8 s-=s/i; 9 ... 阅读全文