http://codeforces.com/contest/813/problem/B

【题意】

满足n=x^a+y^b的数字为不幸运数字,a,b都是非负整数;

求闭区间[l,r]上的最长的连续幸运数字的区间长度。

2 ≤ x, y ≤ 10^18, 1 ≤ l ≤ r ≤ 10^18

【思路】

因为x,y>=2,所以x^a<=10^18,a不超过60

那么我们可以枚举所有的x^i

【注意】

这道题对于数字的处理一定要特别小心。

1.

1 while (num <= 1e18)
2 num = num * x
错误一

相关文章:

  • 2022-12-23
  • 2021-12-31
  • 2022-12-23
  • 2021-05-18
  • 2021-12-28
  • 2021-04-06
  • 2021-12-13
  • 2022-12-23
猜你喜欢
  • 2021-10-02
  • 2021-07-21
  • 2022-01-14
  • 2021-08-28
  • 2021-09-10
  • 2021-06-29
  • 2022-12-23
相关资源
相似解决方案