wordpress escattr,seo优化排名是什么,网站构建流程,广州网站建设外贸题目大意#xff1a;给定一个数n#xff0c;然后洗牌n-1次问是否能回到初始状态#xff0c;能回到则是jimmy—number#xff0c;否则不是#xff0c;具体怎么洗的#xff0c;题中的图已经能够说明的很清楚#xff0c;在此不再赘述#xff01;思路#xff1a;开始设了这…题目大意给定一个数n然后洗牌n-1次问是否能回到初始状态能回到则是jimmy—number否则不是具体怎么洗的题中的图已经能够说明的很清楚在此不再赘述思路开始设了这个数为偶数发现基本所有偶数都是不行的然后考虑奇数的情况依次看第一个数下去也没看出来什么端倪后来发现1的位置有点诡异第一位第二位第四位……2的i次方进一步观察并不是所有的都是这样的当后面超出的时候可以推出(2^i)%n,因此只需要求2n-1%n看最后结果是不是一即可即1是不是原始的第一位剩下的快速幂求模code#include iostream#include cstdio#include cstring#include string#include cmath#include algorithmusing namespace std;typedef long long ll;ll pow_mod(ll a,ll n,ll m){ ll ans1; while (n) { if (n%21) ansans*a%m; n/2; aa*a%m; } return ans;}int main(){ ll n; while (cinn) { if (n-1) break; if (pow_mod(2,n-1,n)1) printf(%lld is a Jimmy-number\n,n); else printf(%lld is not a Jimmy-number\n,n); }}
