2015年12月29日
uoj#38. 【清华集训2014】奇数国【欧拉函数】
摘要： number⋅x+product⋅y=1 有整数x，y解的条件是gcd(number, product) == 1. product用线段树维护一下，然后现学了个欧拉函数。 可以这样假如x = p1^a1 * p2^a2 * p3^a3 * ... * pn^an，那么phi(x) = (p... 阅读全文
posted @ 2015-12-29 02:40 y7070 阅读(355) 评论(0) 推荐(0) 编辑