CF 145C: Lucky Subsequence
很简单的一道欧拉函数相关的题。。
但是我实在是对数论不熟,各种小错导致调了很久 T^T
题目链接:http://codeforces.com/contest/345/problem/C
通过这道题学习了欧拉函数的相关知识
逆元可以利用扩展欧几里德或欧拉函数求得(p为质数):
1).扩展欧几里德:b*x+p*y=1 有解,x就是所求
2).欧拉函数:b^(p-1)=1(m
原创
2013-05-16 03:51:44 ·
1103 阅读 ·
0 评论