// 灘中学校の入試問題から // 207, 2007, 20007, ... のうち 27 で割れて 81 で割れないものを見つける. // (Nada2007Prob とちがって,ベキ乗 Math.pow なしでやってみた.) public class Nada2007Prob1{ public static void main(String[] args) { long b; // 与えられた数列の項 b_n long a=20; // a_1=200, a_2=2000, a_3=20000, ..., a_i=a_{i-1}*10, ... for(int i=1; i<22;i++){ // 答を見つけ次第終わらせてもよかったが, // パタンを見つけるために余分な計算をさせてみる. a = a*10; b = a+7; if (b % 81==0){ // "b % 81" は b を 81 で割った余りのこと System.out.println(b + "は 81 で割れてしまう"); } else if (b % 27==0){ System.out.println(b + "は 27 で割れるが 81じゃ割れない.正解候補!"); } else { System.out.println(b + "は 27 でも割れないのでダメ"); } } } }