合同ゴウドウ式シキ		[平方ヘイホウを繰クり返カエして法ホウMのべき乗ジョウを計算ケイサンする。]
an(mod M)の計算ケイサン
a	n	M				乗数ジョウスウnを２のべき乗ジョウの和ワに分解ブンカイする。						2進数シンスウ表示ヒョウジ
7	100	13	2^6	64	n	100	36	1	*2^6	64	→	1100100
	↓		2^5	32		36	4	1	*2^5	32
	100		2^4	16		4	4	0	*2^4	16
7	（mod13）		2^3	8		4	4	0	*2^3	8
			2^2	4		4	0	1	*2^2	4
			2^1	2		0	0	0	*2^1	2
	7100の分解ブンカイ		2^1	1		0	0	0	*2^1	1
	（mod13）								100=	26+25+22
7^21=	10	�@			7の100乗ジョウ
7^22=	9	�A		7の100乗ジョウ	乗数ジョウスウ：	100		26+25+22
7^23=	3	�B		の計算ケイサン	7	(mod13)=	7	(mod13)
7^24=	9	�C
7^25=	3	�D				=	9*3*9=	243(mod 13)=	9	←　答コタえ
7^26=	9	�E
	↑
	�A以降イコウは前マエの項コウの答コタえを２乗ジョウして(mod13)をすることにより、計算ケイサンが簡略カンリャク化カでき　数カズの増大ゾウダイも抑オサえることができる。