2018年9月11日
ACM-ICPC 2018 沈阳赛区网络预赛 G.Spare Tire (容斥)
摘要： ai 题意：给出a的递推式，1到n中与m互质的数为i，求a[i]的和 思路：得到a的通项公式为,Sn的通项为,与m不互质的数，是取m的素因子的乘积，那么将m分解质因数，通过容斥原理，就可以得到与m不互质的数，总和减去这些数对应的a的和就是答案了。在求这些不互质数对应a的总和的时候，如果一个一个求会超 阅读全文
posted @ 2018-09-11 20:19 Somnus、M 阅读(208) 评论(0) 推荐(0)