Advertisement
Guest User

Untitled

a guest
Jun 27th, 2019
83
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 3.69 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4.  
  5. /// Typedef
  6. typedef long long ll;
  7. typedef unsigned long ul;
  8. typedef unsigned long long ull;
  9. typedef vector<int> vi;
  10. typedef vector<vi> vvi;
  11. typedef vector<ll> vll;
  12. typedef pair<int,int> pii;
  13. typedef pair<ll,ll> pll;
  14. typedef vector< pii > vii;
  15.  
  16. #define pb push_back
  17. #define ppb pop_back
  18. #define MP make_pair
  19. #define ff first
  20. #define ss second
  21. #define sf scanf
  22. #define pf printf
  23. #define SQR(x) ((x)*(x))
  24. #define loop(i, y) for(ll i=0; i<ll(y); i++)
  25. #define FOR(i, x, y) for(int i=int(x); i<=int(y); i++)
  26. #define ROF(i, x, y) for(int i=int(x); i>=int(y); i--)
  27. #define SZ(c) int(c.size())
  28. #define CLR(x, y) memset(x, y, sizeof(x))
  29. #define READ(f) freopen(f, "r", stdin)
  30. #define WRITE(f) freopen(f, "w", stdout)
  31. #define FastIO ios_base::sync_with_stdio(false)
  32. #define tr(it, container) for(auto it = container.begin(); it != container.end(); it++)
  33. #define sci(x) scanf("%d", &x)
  34. #define scii(x, y) scanf("%d %d", &x, &y)
  35. #define sciii(x, y, z) scanf("%d %d %d", &x, &y, &z)
  36. #define scl(x) scanf("%lld", &x)
  37. #define scll(x, y) scanf("%lld %lld", &x, &y)
  38. #define sclll(x, y, z) scanf("%lld %lld %lld", &x, &y, &z)
  39. #define bitCheck(N,in) ((bool)(N&(1<<(in))))
  40. #define bitOff(N,in) (N&(~(1LL<<(in))))
  41. #define bitOn(N,in) (N|(1LL<<(in)))
  42. #define bitFlip(a,k) (a^(1LL<<(k)))
  43. #define unq(v) sort(all(v)), (v).erase(unique(all(v)),v.end())
  44. #define common(a,b) sort(all(a)), sort(all(b)), a.erase(set_intersection(all(a),all(b),a.begin()),a.end())
  45. #define uncommon(a,b) sort(all(a)), sort(all(b)), a.erase(set_symmetric_difference(all(a),all(b),a.begin()),a.end())
  46. #define dbg(x) cout<<#x<<" = "<<x<<endl;
  47. #define _ccase printf("Case %lld: ",++cs)
  48. #define _case cout<<"Case "<<++cs<<": "
  49. #define rev(v) reverse(v.begin(),v.end())
  50. #define srt(v) sort(v.begin(),v.end())
  51. #define grtsrt(v) sort(v.begin(),v.end(),greater<ll>())
  52. #define all(v) v.begin(),v.end()
  53. #define mnv(v) *min_element(v.begin(),v.end())
  54. #define mxv(v) *max_element(v.begin(),v.end())
  55. #define toint(a) atoi(a.c_str())
  56. #define fout(x) fixed<<setprecision(x)
  57. string tostr(int n) {stringstream rr;rr<<n;return rr.str();}
  58. inline void yes(){cout<<"YES\n";exit(0);}
  59. inline void no(){cout<<"NO\n";exit(0);}
  60. ll dx[]={1,0,-1,0,1,-1,-1,1};
  61. ll dy[]={0,1,0,-1,1,1,-1,-1};
  62. //random_device rd;
  63. //mt19937 rnd(rd());
  64. #define debug(args...) { string _s = #args; replace(_s.begin(), _s.end(), ',', ' '); stringstream _ss(_s); istream_iterator<string> _it(_ss); deb(_it, args); }
  65. void deb(istream_iterator<string> it) {}
  66. template<typename T, typename... Args>
  67. void deb(istream_iterator<string> it, T a, Args... args) {
  68. cerr << *it << " = " << a << endl;
  69. deb(++it, args...);
  70. }
  71.  
  72. const int mod=1e9+7;
  73. const int N=3e5+9;
  74. const ll eps=1e-9;
  75. const ll PI=acos(-1.0);
  76. ll gc(ll a,ll b){while(b){ll x=a%b;a=b;b=x;}return a;}
  77. ll lc(ll a,ll b){return a/gc(a,b)*b;}
  78. ll qpow(ll n,ll k) {ll ans=1;assert(k>=0);n%=mod;while(k>0){if(k&1) ans=(ans*n)%mod;n=(n*n)%mod;k>>=1;}return ans%mod;}
  79.  
  80.  
  81. string s[505];
  82.  
  83. double log101(double n){
  84. return log(n)/log(10);
  85. }
  86.  
  87. int32_t main()
  88. {
  89. FastIO;
  90. ll n, m, b, a, c, d,k;
  91. while(scll(n, m)==2){
  92. double ans=0;
  93. for(int i=0; i<m; i++){
  94. ans+=log101(n-i)-log101(i+1);
  95. }
  96. b=floor(ans)+1;
  97. cout<<b<<endl;
  98. }
  99. return 0;
  100. }
  101. ///Before submit=>
  102. /// *check for integer overflow,array bounds
  103. /// *check for n=1
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement