随笔分类 -  数论

摘要：题意：给定n，m和m个数字，找出1到n中的不被m个数字中任何一个整除的个数； 运用容斥原理，Ai（1<=i<=m）表示1到n中被M[i]整除的个数则可以得到答案； 注意同时被k个数字整除的个数为n/（k个数字的lcm）； 阅读全文

摘要：题意：人自出生起就有体力，情感和智力三个生理周期，分别为23，28和33天。一个周期内有一天为峰值，在这一天，人在对应的方面（体力，情感或智力）表现最好。通常这三个周期的峰值不会是同一天。现在给出三个日期，分别对应于体力，情感，智力出现峰值的日期。然后再给出一个起始日期，要求从这一天开始，算出最少再 阅读全文

摘要：题意：求小于N与N不互质的数的和欧拉公式的引伸：小于或等于n的数中，与n互质的数的总和为：φ(x) * x / 2。(n>1) 阅读全文

摘要：题意：给出一个n，求大于0小于n的所有与n不互质的数的个数，欧拉函数模板题 阅读全文

摘要：题意：求(A/B)%9973，可以转换为A*x(B关于9973的逆元，即Bx%9973=1)%9973,由于9973是质数，所以可以用费马小定理求逆元 阅读全文