하다가 궁금한거 생기면 기록하는 곳

21.12.02 연등시간

boj 2225

Q. long long타입은 mod 연산이 제대로 작동하지 않는가?

 

Why ?

17 17 대입 시 mod연산 주석처리 시 1166803110이 출력되나

mod연산시 166803110이 아닌 41803110이 출력됨

왜일까.

그래서 boj에 질문 글 올림. https://www.acmicpc.net/board/view/78951

 

A. .....

#include <cstdio>
#include <algorithm>
#include <cmath>
#include <limits.h>
using namespace std;
 
int main() {
    int n, k;
    long long ans = 1;
    scanf("%d %d", &n, &k);
    
    for(int i=0; i<k-1; i++) {
        ans = (ans * (n+k-(i+1))) / (i+1);
        ans = ans % 1000000000;
    }
    
    printf("%lld", ans);
    return 0;
}