数论
关注
分享
扫一扫
Dorkdomain
这个作者很懒，什么都没留下…
展开
-
hdu 1013 Digital Roots
说明1.各位数字相加知道一位数字x，这个x等于原来的数除以9的余数（原数为9的倍数除外）2.若原数为9的倍数，最后结果x+9就行了~3.一个数字除以9的余数等于该数各数字之和除以9的余数。证明3：设这个十进制数A= . anan-1…a2a1a0 ，∵10≡1（mod9），故对任何整数 k≥1，有 10k≡1k=1（mod9）．因此A=原创 2015-01-16 22:13:47 · 404 阅读 · 0 评论 -
hdu 1286 找新朋友
欧拉函数#include using namespace std;int ef(int n);int main(){ int m, n; cin >> n; while (n--) { cin >> m; cout << ef (m) << endl; } return 0;}int ef原创 2015-01-20 17:15:57 · 413 阅读 · 0 评论