# 第十八届东北ccpc程序设计竞赛（A）

ProblemA paper watering

题意:

对一个数进行k次操作，操作有两种类型:1.将数开根号后向下取整；2.将该数取平方。求出这个数字能改成多少个不同的数（包括一开始的原数）.

思路：

如果这个数开方后为原来数字，那么它进行的操作出现数字会重复，我们需要考虑的是，开方后向下取整的数，其平方后为新数字，还有开方后为1的数，再进行操作依然为1.

代码：

#include<bits/stdc++.h>
using namespace std;
#define int long long
signed  main()
{ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);int n,k,sum=0,a;cin>>n>>k;if(n==1)cout<<"1"<<'\n';else{sum=sum+k;while(n>1){if(k==0)break;a=sqrt(n);if(a*a!=n){if(a==1)sum+=1;elsesum+=k;k--;}else{sum+=1;k--;}n=a;}cout<<sum+1<<'\n'; }return 0;
}