2018年1月4日
【Luogu】P2155沙拉公主的困惑（数论）
摘要： 题目链接 数论果然是硬伤qwq 还是智商上的硬伤 我们来讲两个道理 No.1 求1~i！中与i！互质的数的个数 实际上就是求i!的欧拉函数 有如下递推式： f[1]=1 if(i为合数) f[i]=f[i-1]*i; if(i为素数) f[i]=f[i-1]*(i-1); 证明如下 首先我们有个神奇 阅读全文
posted @ 2018-01-04 08:10 Konoset 阅读(267) 评论(0) 推荐(0)