pastebin

Paste Search Dynamic
Recent pastes
generateCool
  1. #include <bits/stdc++.h>
  2. #define el "n"
  3. #define all(V) V.begin(),V.end()
  4. #define V vector
  5. #define P pair
  6. #define F first
  7. #define S second
  8. #define sz(v) (int)v.size()
  9. #define fio ios_base::sync_with_stdio(0),
  10. cin.tie(0),cout.tie(0);
  11. #include <ext/pb_ds/assoc_container.hpp>
  12. #include <ext/pb_ds/tree_policy.hpp>
  13. using namespace __gnu_pbds;
  14. using namespace std;
  15. template<typename T>
  16. using ordered_set = tree<T, null_type,
  17. less/*_equal -> multi*/<T>, rb_tree_tag,
  18. tree_order_statistics_node_update>;
  19. typedef long long ll;
  20. typedef unsigned long long ull;
  21. typedef V<int> vi;
  22. typedef V<ll> vl;
  23. typedef P<int,int> pii;
  24.  
  25. const ull MAX = 1e18,MOD = 1e9+7;
  26.  
  27. void solve(){   }
  28. void multiTest(){
  29.     int t;cin>>t;
  30.     for(int i=0;i<t;++i)
  31.         solve();
  32. }
  33. void generateCool(set<ull>& cool,V<ull>& pows){
  34.     for(int i = 0;i<26;++i)
  35.         pows.emplace_back(ull(pow(5,i)));
  36.     cool.emplace(0);
  37.     for(int digit = 1;digit < 5;++digit){
  38.         ull num = 0;
  39.         for(int i = 0;i<=25;++i){
  40.             num += 1ull * digit * pows[i];
  41.             cool.emplace(num);
  42.         }
  43.     }
  44. }
  45. int main() {
  46.     fio
  47.     int q;
  48.     cin>>q;
  49.     ull N;
  50.     set<ull>cool;
  51.     V<ull> pows;
  52.     generateCool(cool,pows);
  53.     while (q--){
  54.         cin>>N;
  55.         ull ans;
  56.         for(auto&I:cool)
  57.             if(I <= N)
  58.                 ans = I;
  59.         cout << ans << ( q ? el:"");
  60.     }
  61.     return 0;
  62. }
  63.  
Parsed in 0.025 seconds