Longest Divisors Interval

Smiling & Weeping

　　　　　　　　　　　　　　　　　　　　----总有一个人，

　　　　　　　　　　　　　　　　　　　　　　一直住在心底，

　　　　　　　　　　　　　　　　　　　　　　却消失在生活里。

Given a positive integer n, find the maximum size of an interval [l,r] of positive integers such that, for every in the interval (i.e., l≤i≤r), n is a multiple of i.

Given two integers l≤r, the size of the interval [l,r] is r−l+1 (i.e., it coincides with the number of integers belonging to the interval).

题目链接：Problem - B - Codeforces

题目大意：给出一个整数n，求一个区间（要求区间连续，且每个整数都能整除n）

思路：当时这个题目感觉很奇怪，不难但是不好想，例如，若n不能被3整除，那么一定不能被三的倍数整除（也就是说每取出三个连续的数，必有一个不能不符合题意），那么我们就好想通了，直接求从1-n,最多能被多少个连续的数字整除。

Input:

10
1
40
990990
4204474560
169958913706572972
365988220345828080
387701719537826430
620196883578129853
864802341280805662
1000000000000000000

Output:

1
2
3
6
4
22
3
1
2
2

现在是代码时间￣へ￣：Show me Your Code

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 int t;
 4 typedef long long ll;
 5 int main()
 6 {
 7     scanf("%d",&t);
 8     while(t--)
 9     {
10         int i = 1;
11         ll num , cnt = 0;
12         scanf("%lld",&num);
13         while(num%i == 0) i++ , cnt++;
14         printf("%lld\n",cnt);
15     }
16     return 0;
17 }

文章到此结束，我们下次再见ヾ(￣▽￣)Bye~Bye~