容斥
文章平均质量分 90
追什么风筝
这个作者很懒,什么都没留下…
展开
-
hdu-1003 Character Encoding(容斥+组合数)
Character Encoding Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 1855 Accepted Submission(s): 718 Problem Description...原创 2018-08-25 20:25:11 · 143 阅读 · 0 评论 -
Spare Tire
题目链接//题目大意:输入n,m,zhao找出1~n中与m互质的的数,将这些数当作a数组的下标,求和;//思路:打表得出,a[i]=i*i+i;质因数不超过10个,所以先找出m的质因数,然后找出1~n中与m不互质的的数,容斥一下,得出答案#include<cstdio>#include<algorithm>#include<iostream>...原创 2018-09-11 16:10:12 · 433 阅读 · 0 评论