首页 > 试题广场 >

同余与模，完善下列程序计算 (a^n) % mod

[问答题]

 同余与模，完善下列程序计算 (a^n) % mod

int pow_mod(int a, int n, int mod) {

  if (n == 0) return ________;

  int x = ________;

  long long ans = (long long)x * x % mod;

  if (n % 2 == 1) ans =________;

  return (int)ans;

}

 

添加回答
Yang_95头像 Yang_95
1
pow_mod(a, n / 2, mod)
ans * a % mod
发表于 2019-07-04 16:52:38 回复(0)
提交观点

问题信息

C++工程师 算法工程师 2019 寒武纪 Java工程师
来自：寒武纪2019秋招软件...
上传者：小小
难度：
1条回答 1407浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号