結果
問題 |
No.1644 Eight Digits
|
ユーザー |
![]() |
提出日時 | 2021-08-13 21:35:39 |
言語 | C++17(gcc12) (gcc 12.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 3 ms / 1,000 ms |
コード長 | 1,213 bytes |
コンパイル時間 | 3,042 ms |
コンパイル使用メモリ | 111,916 KB |
最終ジャッジ日時 | 2025-01-23 18:26:30 |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 25 |
ソースコード
#pragma GCC target("avx2") #pragma GCC optimize("O3") #pragma GCC optimize("unroll-loops") #include<iostream> #include<cstdint> #include<cstddef> #include<algorithm> #include<vector> //#include<atcoder/all> //using namespace atcoder; using namespace std; using i32 = int_fast32_t; using i64 = int_fast64_t; using usize = size_t; using u32 = uint_fast32_t; using u64 = uint_fast64_t; using i128 = __int128_t; using u128 = __uint128_t; using ld = long double; template<typename T> using vec = vector<T>; #define rep(i, n) for (i64 i = 0; i < (i64)(n); ++i) #define all(a) (a).begin(),(a).end() #define rall(a) (a).rbegin(),(a).rend() #define len(hoge) (i64)((hoge).size()) using P = pair<i64,i64>; template<class T, class S> ostream &operator<<(ostream &os, const pair<T,S> &p){ os << p.first << " " << p.second; return os; } void solve(){ } int main(){ ios::sync_with_stdio(false); std::cin.tie(nullptr); i64 k; cin >> k; vec<i64> perm = {1,2,3,4,5,6,7,8}; i64 cnt = 0; do { i64 num = 0; rep(i,8) { num *= 10; num += perm[i]; } if(num % k == 0) {cnt++;} }while(next_permutation(all(perm))); cout << cnt << endl; }