#include #include int main(void){ char *str; str=(char *)malloc(2000001ULL); scanf("%s",str); //n=10 // 10=> 1(mod 3) //A0B=> AB=>A+B(mod 3) // 10=> 0(mod 5) //A0B=> B(mod 5) //n= 4 // 10=> 1(mod 3) //A0B=> AB=>A+B(mod 3) // 10=> -1(mod 5) //A0B=>-A0 // +B=>A+B(mod 5) int m3=0,m5=0,t; for(int i=0;str[i]!='\0';i++){ t=str[i]-'0'; m3=(t+m3)%3;//4=> 1(mod 3) m5=(t-m5)%5;//4=>-1(mod 5) } if(m3==0&&m5==0){ printf("FizzBuzz\n"); } else if(m3==0){ printf("Fizz\n"); } else if(m5==0){ printf("Buzz\n"); } else { printf("%s\n",str); } free(str); return 0; }