題干

R0值是基本傳染數的簡稱，指的是在沒有采取任何干預措施的情況下，平均每位感染者在傳染期內使易感者個體致病的數量。數字越大說明傳播能力越強，控制難度越大。一個人傳染的人的數量可以用冪運算來計算。假設奧密克戎的R0為10，則1輪內有1人感染，2輪內有1 + 10^1=11人感染，3輪內有1 + 10 + 10^2=111人感染，4輪內有1 + 10 + 10^2 + 10^3=1111人感染，以此類推。
根據以上計算規則,對已知人口規模的城市和R0值，求需要經過幾輪傳播后會達到全民感染？

輸入格式:
輸入一行給出兩個正整數N和R0，N（≤20000000）代表城市人口總量；R0表示病毒的傳染基數，輸入以空格分隔。

輸出格式:
在一行中輸出傳播輪數。

輸入樣例:
100000 10
輸出樣例:
6

解答過程

#include <stdio.h>  
int main() {  int N, R0, rounds = 0;  scanf("%d %d", &N, &R0);  int current_infected = 1;  while (current_infected < N) {  current_infected += R0 * current_infected;  rounds++;  }  printf("%d\n", rounds+1);return 0;  
}