#include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e5 + 10; //int a[N]; ll pre[N]; int main(){ int n,m; cin >> n >> m; for(int i = 1 ; i <= n ; i++){ int a; cin >> a; pre[i] = pre[i-1]+a; } while(m--){ int l,r; cin >> l >> r; cout...

#include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 2e5 + 10; ll dp[N]; ll a[N]; int main(){ int t; cin >> t; while(t--){ int n; cin >> n; for(int i=1 ; i <= n ; i++){ cin >> a[i]; } for(int i=1 ; i <= n ; i++){ dp[i] = dp[i-1]+a[i]; if(i &g...

#include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 2020; //const int MOD = 998244353; ll dp[N][N]; int main(){ int n,m; cin >> n >> m; for(int i=1 ; i <= n ; i++){ for(int j=1 ; j <= m ; j++){ cin >> dp[i][j]; } } for(int i=1 ; i <= n ; ...

#include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 600; //const int MOD = 998244353; ll dp[N][N]; int main(){ int n; cin >> n; for(int i = 1 ; i <= n ; i++){ for(int j = 1 ; j <= i ; j++){ cin >> dp[i][j]; } } for(int i=1 ; i <= n ; i++){ for(...

#include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 2e5 + 10; const int MOD = 998244353; int dp[N]; int main(){ int n; cin >> n; dp[1] = 1,dp[2] = 1; for(int i=3 ; i <= n ; i++){ dp[i] = (dp[i-1] + dp[i-2]) % MOD; } cout << dp[n]; return 0; }

#include<bits/stdc++.h> using namespace std; typedef long long ll; const int MOD = 998244353; const int N = 1010,M = 1010; int dp[N][M]; int main(){ int n,m; cin >> n >> m; dp[1][0] = 1; for(int i=1 ; i <= n ; i++){ for(int j=1 ; j <= m ; j++){ dp[i][j] = (dp[i-1][j] + dp[i][...

#include<bits/stdc++.h> using namespace std; typedef long long ll; int ack(int m,int n){ if(m == 0) return n+1; else if(m > 0 && n == 0){ return ack(m-1,1); } else if(m > 0 && n > 0){ return ack(m-1,ack(m,n-1)); } return -1; } int main(){ int n,m; cin >> n >&g...

#include<bits/stdc++.h> using namespace std; typedef long long ll; ll fast_pow(ll a,ll b,ll p){ ll ans = 1; a = a % p; while(b){ if(b & 1) ans = (ans * a) % p; a = (a*a) % p; b = b >> 1; } return ans; } int main(){ int t; cin >> t; while(t--){ ll a,b,p; cin >> a >> ...

#include<bits/stdc++.h> using namespace std; typedef long long ll; int feb(int a){ if(a == 0) return 0; else if(a == 1) return 1; return feb(a-1)+feb(a-2); } int main(){ int n; cin >> n; cout << feb(n); return 0; }

#include<bits/stdc++.h> using namespace std; typedef long long ll; int a[1010]; int main(){ int n; cin >> n; for(int i=1 ; i <= n ; i++){ cin >> a[i]; } while(n != 0){ for(int i=1 ; i <= n-1 ; i++){ a[i] = abs(a[i]-a[i+1]); } n--; } cout << a[1]; return 0; }

#include<bits/stdc++.h> using namespace std; typedef long long ll; ll fx(ll a){ ll num = 0; for(ll i=1 ; i*i <= a ; i++){ if(i*i == a){ num++; } else if(a % i == 0){ num += 2; } } return num; } int main(){ ll n; cin >> n; ll ans = 0; while(fx(n) != 2){ ans++; n = fx(n); //cout <&lt...

#include<bits/stdc++.h> using namespace std; typedef long long ll; int main(){ int n; cin >> n; int num2=0,num3=0,num5=0; for(int i=1 ; i <= n ; i++){ int a; cin >> a; while(a % 2 == 0){ a /= 2; num2++; } while(a % 3 == 0){ a /= 3; num3++; } while(a % 5 == 0){ a /= 5; num5++; } ...

#include<bits/stdc++.h> using namespace std; typedef long long ll; bool check(ll a){ if(a <= 1) return 0; for(ll i=2 ; i <= sqrt(a) ; i++){ if(a % i == 0) return 0; } return 1; } int main(){ int n; cin >> n; if(check(n)) cout << "Yes"; else cout << "No&qu...

#include<bits/stdc++.h> using namespace std; typedef long long ll; bool check(int a){ if(a == 1) return 0; else if(a == 2 || a == 3) return 1; else if(a % 2 == 0) return 0; else{ for(int i=2 ; i <= sqrt(a) ; i++){ if(a % i == 0){ return 0; break; } } return 1; } } int main(){ int n; cin &gt...