题目描述

炫炫是个笨蛋，他连a到b(包含a和b)中共有几个数是c的次方都不知道，聪明的你来告诉炫炫。如果你也觉得题目太难了，你算不完有多少个次方，那么你就输出-1。(Ps.你真的真的算不完嘛？）

输入格式

一行内输入3个整数，分别代表题目中的a，b，c，用空格分开。

输出格式

输出a到b中共有几个数是c的次方。

样例 #1

样例输入 #1

5 5 5

样例输出 #1

1

样例 #2

样例输入 #2

2 2 2

样例输出 #2

1

#include<bits/stdc++.h>
using namespace std;
int main(){
    int a,b,c,cnt=1,sum=0;
    cin>>a>>b>>c;
    for(int i=a;i<b;i++){
    	if(cnt*c<=a&&cnt*c>=b){
    		sum++;
		}
        cnt++;
        
    }
    cout<<sum;
    return 0;
}