第七回ブルーブリッジ杯国赛二乗末尾【Java】


見出し:平方の末尾にある整数の平方を表すことができる数字を「平方数」と呼ぶ
例えば25,64
ある数が平方だとすぐには言えないが、ある数が平方ではないと断定できることが多い.
平方数の末尾は,[0,1,4,5,6,9]の6つの数字のいずれかである可能性があるからである.
したがって、4325435332は必ず平方数ではありません.2桁以上の数字をあげると、最下位の2桁で平方数ではないと断定できますか?
2桁以上の平方数の最後の2桁の可能性を計算してください.
public class Test1 {
	public static void main(String[] args) {
		 for (int i = 4; i < 100; i++) {
			int a = i*i;//   
			int c = a%100;//        100    
			System.out.print(c+" ");//  2            ,       
		}
	}
}

答え:22種類
16 25 36 49 64 81 
21 44 69 96 56 89 
24 61 41 84 
29 76 
00 01 04 09出力時前の0はなし