[BOJ][브2][17466] N! mod P(1)

문제 링크

문제링크

첫 번째 풀이 : 정수론

알고리즘

곱할 때마다 나머지를 구해줍니다. long long을 사용합니다.

정답코드

#include <bits/stdc++.h>
using namespace std;

using ll = long long;
using pii = pair<int, int>;

const int MAX = 101;

//int dp[MAX][MAX];
//bool visited[MAX][MAX];

int dx[4] = { 0,0,1,-1 };
int dy[4] = { 1,-1,0,0 };

int n, m;

//void show(void);
//void bfs(int x, int y);

vector<ll> v(300000);

int main()
{
    //freopen("input.txt", "r", stdin);
    ios_base::sync_with_stdio(0); cin.tie(0);
    cin >> n;
    ll a = 0;
    ll ans = 0;
    for (int i = 0; i < n; i++) {
        cin >> v[n - 1 - i];
    }
    for (int i = 0; i < n; i++) {
        if (ans <= v[i]) ans = max(ans, v[i]);
        else if (ans % v[i] == 0) {
            continue;
        }else {
            ans = (ans / v[i] + 1) * v[i];
        }
    }
    cout << ans;
    return 0;
}

Success Notice: 수고하셨습니다.