随笔分类 -  数学--同余

摘要:首先,我们珂以抽象出S函数的模型:把n拆成k个正整数,有多少种方案? 答案是C(n-1,k-1)。 然后发现我们要求的是一段连续的函数值,仔细思考,并根据组合数的性质,我们珂以发现实际上答案就是在让求2^(n-1)。 然鹅我们并不能高兴地过早。因为n的数量级竟然到了丧心病狂的1e100000.连高精 阅读全文
posted @ 2018-10-04 10:07 cellur925&Chemist 阅读(252) 评论(0) 推荐(0)
摘要:题目名有毒 由于并没有系统地开始学习数论,所以数论题基本靠暴力。 然鹅本题的题解相当简单: emmm....我当你没说 一个简单易懂的方法是这样的: 1. 欧拉定理的推论 若正整数a,n互质,则对于任意正整数b,有 a^b≡a^(b mod φ(n)) (mod n) 2.欧拉函数 我们用1~n中与 阅读全文
posted @ 2018-06-06 18:04 cellur925&Chemist 阅读(159) 评论(0) 推荐(0)