From 1b8f7c9d4eb8b767d32dbbbfd96662b73c037627 Mon Sep 17 00:00:00 2001 From: omagdy7 Date: Wed, 29 Jun 2022 15:57:29 +0200 Subject: Solved some problem from codechef and codeforces --- codechef/jogging/main.cpp | 31 +++++++++++++++++++++++++++++++ 1 file changed, 31 insertions(+) create mode 100644 codechef/jogging/main.cpp (limited to 'codechef/jogging/main.cpp') diff --git a/codechef/jogging/main.cpp b/codechef/jogging/main.cpp new file mode 100644 index 0000000..e28bc48 --- /dev/null +++ b/codechef/jogging/main.cpp @@ -0,0 +1,31 @@ +#include + + +using namespace std; + +#define MOD 1000000007 + +long long power(long long b, int p) { + long long res = 1; + while(p) { + if(p % 2) res = (res * b) % MOD; + b = (b * b) % MOD; + p /= 2; + } + return res; +} + +int main () { + ios_base::sync_with_stdio(false); + cin.tie(NULL); + int tt; + cin >> tt; + while(tt--){ + int n; + int x; + cin >> n >> x; + long long y = power(2 ,n - 1); + long long ans = (x * y) % MOD; + cout << ans << endl; + } +} -- cgit v1.2.3