p1965专题

P1965 转圈游戏

题目地址 易错点: 括号后面也需要mod运算. #include<cstdio>#include<iostream>using namespace std;int mod;int poww(int x,int k){int ans=1,tmp=x;while(k){if(k&1){ans=ans*tmp%mod;}tmp=tmp*tmp%mod;k>>=1;}return