題干

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

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

輸出格式:
在一行中輸出傳播輪數(shù)。

輸入樣例:
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;  
}