2017年2月22日
数学
摘要： 学校内部的数学小测，真·爆零 T1 题意： sol ：首先，∀x，φ(x)=1或偶数，所以最终答案即为进行φ操作下x的因子中2的个数 又因为φ(p^q)=(p-1)*φ(p^(q-1)) 定义num[i]为φ操作下i的因子中2的个数，则num[i]={num[i-1]，i为质数 ，i不为质数 若原式 阅读全文
posted @ 2017-02-22 15:49 Czarina 阅读(169) 评论(0) 推荐(0)