题目链接：

题目大意：给定n个蜡烛，围绕蛋糕的中心插同心圆，从里往外分别是第1圈、第2圈、...第r圈，第 i 圈要插k^i 个蜡烛，且r*k最小。求出r和k。注意，中心点可以放，也可以不放

Sample Input

18

111

1111

 

Sample Output

1 17

2 10

3 10

 

代码如下：

1 # include
     
       2 # include
      
        3 # include
       
         4 # include
        
          5 # define LL long long 6 using namespace std; 7  8 LL pow1(LL a,int b){ 9     LL ans=1;10     for(int i=0;i