数学
杨小猪猪
这个作者很懒,什么都没留下…
展开
-
CF1612D. X-Magic Pair
题目链接 题意:给a,b,x 问用以下操作,能不能得到x: 解法:思考后得,令a,b中大的数为b,当b>a时,不断b-=a,可得到很多个b,而判断这些b会不会等于x很简单,就是b%a=x%a时会出现一个b等于x 否则令b=b%a,swap(a,b),再进行下一次判断 #include<bits/stdc++.h> #define fo(i,a,b) for(int i=a;i<=b;i++) using namespace std; typedef long long l原创 2021-11-30 20:27:08 · 113 阅读 · 0 评论 -
ABC228E - Integer Sequence Fair
题意:输入n,k,m ,求m^k^n取模于P 解法:费马小定理,得m^k^n(mod P)=m^(k^n(mod P-1))(mod P) #include<bits/stdc++.h> #define fo(i,a,b) for(int i=a;i<=b;i++) using namespace std; typedef long long ll; ll mo = 998244353; ll qmi(ll x,ll k) { ll res = 1; x %= mo; whil原创 2021-11-20 22:03:04 · 465 阅读 · 0 评论