- 这道题并不难，只要快速幂就行了。
- 附上c++代码
### Block code
using namespace std;
ll n,m,x,k;
ll pow2(ll a,ll b)
{
if (b==1) return a;
if (b==0) return 1;
ll p=pow2(a,b/2)%n;
p=(p*p)%n;
if (b&1)
{
p=(p*a)%n;
}
return p;
}
int main()
{
cin>>n>>m>>k>>x ;
ll t=pow2(10,k);
t=(t*m)%n;
t=(t+x)%n;
cout<<t; return 0;
}
0 条评论
目前还没有评论...
信息
- ID
- 1841
- 难度
- 6
- 分类
- (无)
- 标签
- 递交数
- 6573
- 已通过
- 1791
- 通过率
- 27%
- 被复制
- 10
- 上传者
-
Towerlight
