棋盘上的米粒(米粒问题)——多重循环的进阶

题目概要:

        国际象棋棋盘上(8*8),第一格放了一粒米,第二格放了两粒米,第三格放了四粒米,第四格放了八粒米......问第s个放有几粒米?

        输出s个可放的米粒数。

        提示:因为s较大,所以将s%10007后输出。

代码行如下:

#include<bits/stdc++.h>
using namespace std;
int main(){
	int a,s=1;
	cin>>a;
	for(int i=1;i<a;i++){
		s*=2;
		s=s%10007;
	}
	cout<<s;
	return 0;
}

代码比较简单,但是该题的唯一难度在于想到在循环过程中%10007,这是该题的难点。

  输入样例1:6      输出样例1:32              输入样例2:64      输出样例2:1899

上一篇:Leeetcode 221 最大正方形 DP


下一篇:对 10007 (素数)取模的理由