2019年12月5日
codeforces 359 C (数论)
摘要： 题意：给定质数x,有n个1/(x^ai) (1<=i<=n)相加，分母为x^(a1 + a2 + a3 + …… + an),分子为T。求分子，分母最大公因数。 思路：设分母为：dwn,x^p的个数为mp[p]。分子为 x^(a1 + a2 …… + an - ai)相加。因为an最大，所以分子第n 阅读全文
posted @ 2019-12-05 20:28 cleanerhgf 阅读(207) 评论(0) 推荐(0) 编辑