
import java.util.*;
public class Main {
public static void main(String[] args) {
// 自分の得意な言語で
// Let's チャレンジ!!
/*
パイザ君と霧島京子は最初どちらも数 1 をもっています。
パイザ君は自分の番が来ると、自分のもっている数の a 倍を霧島京子の数に足してあげます。
霧島京子は自分の番が来ると、自分のもっている数を b で割った余りをパイザ君の数に足してあげます。
この手続きをパイザ君の番から始めて、霧島京子の数がnより大きくなるまで繰り返します。
*/
Scanner sc = new Scanner(System.in);
int num = sc.nextInt();
int a = sc.nextInt();
int b = sc.nextInt();
int paiza = 1;
int kirisima = 1;
int count = 0;//reset
while(kirisima <= num){
count++;
kirisima += paiza * a;
paiza += kirisima % b;
}
System.out.println(count);
}
}
https://paiza.jp/works/mondai/c_rank_level_up_problems/c_rank_simulation_step2
paiza問題集
0