CodeForces 630 J. Divisibility(수론)

1065 단어 CodeForces수론
Description은 1정수 n을 제시하고 1~n에서 2~10의 수를 정제할 수 있는 개수인 Input 1정수 n(1<=n<=10^18) Output 1~n에서 2~10의 수를 정제할 수 있는 개수인 Sample Input 3000 Sample Output 1 Solution 간단한 수학 문제, 2~10의 최소 공배수는 2520이므로 1~n에서 2~10을 정제할 수 있는 수는 n/2520개의 코드가 있다
#include
#include
using namespace std;
typedef long long ll;
ll n;
int main()
{
    while(~scanf("%I64d",&n))
        printf("%I64d
"
,n/2520); return 0; }

좋은 웹페이지 즐겨찾기