Posts

Showing posts with the label Solved

Exponentiation Solution C++ : CSES Problem Set

By Ashiq
CSES Problem Set Exponentiation TASK SUBMIT RESULTS STATISTICS HACKING Time limit: 1.00 s Memory limit: 512 MB Your task is to efficiently calculate values a^b modulo 10^9+7. Note that in this task we assume that 0^0=1. Input The first input line contains an integer n: the number of calculations. After this, there are n lines, each containing two integers a and b. Output Print each value a^b modulo 10^9+7. Constraints1 \le n \le 2 \cdot 10^5 0 \le a,b \le 10^9 Example Input:3 3 4 2 8 123 123 Output:81 256 921450052 Link to this code: https://cses.fi/paste/ced3e665267b063471beea/ #include <bits/stdc++.h> #include <iostream> #include <iomanip> #include <cmath> #include <string> #define MOD 1000000007 #define ell cout<<endl #define el endl #define pi 3.14159 #define forn(i, n) for (int i = 0; i < int(n); i++) #define ll long long #define ull unsigned long long #define ld long double #define vll vector<ll> #define pll pair<ll,ll> #de...
Post a Comment
Read more

112. a^b-b^a - Codeforces || You are given natural numbers a and b. Find a^b-b^a. Codeforces

By Ashiq
  112. a^b-b^a https://codeforces.com/problemsets/acmsguru/problem/99999/112 time limit per test: 0.25 sec. memory limit per test: 4096 KB You are given natural numbers a and b. Find a^b-b^a.  Input Input contains numbers a and b (1≤a,b≤100). Output Write answer to output. Sample Input 2 3 Sample Output -1 Solution Code: C++ #include <iostream> #include <cmath> // solved the problem but not accepted with this code... // i got accepted with the python code. int main () { int a, b; std::cin >> a >> b; long long pa = pow (a, b); long long pb = pow (b, a); std::cout << pa - pb << std::endl; return 0 ; } Solution Code: Python 3 # Accepted a,b = map ( int , input ().split()) pa = pow (a,b) pb = pow (b,a) print (pa - pb)
Post a Comment
Read more

Way Too Long Words - Codeforces problem solution

By Ashiq
 Way Too Long Words - Codeforces problem solution  A. Way Too Long Words Sometimes some words like "localization" or "internationalization" are so long that writing them many times in one text is quite tiresome. Let's consider a word too long, if its length is strictly more than 10 characters. All too long words should be replaced with a special abbreviation. This abbreviation is made like this: we write down the first and the last letter of a word and between them we write the number of letters between the first and the last letters. That number is in decimal system and doesn't contain any leading zeroes. Thus, "localization" will be spelt as "l10n", and "internationalization» will be spelt as "i18n". You are suggested to automatize the process of changing the words with abbreviations. At that all too long words should be replaced by the abbreviation and the words that are not too long should not undergo any changes. Input...
Post a Comment
Read more

ICPC Dhaka Regional Preliminary Contest #Editorials 2022 Hosted By Green University of Bangladesh

By Ashiq
  ICPC Dhaka Regional Preliminary Contest 2022 Hosted By Green University of Bangladesh Problem A: A Game with Grandma Setter: Shafaet Ashraf Tester & Alter writers: Nafis Sadique Aleksa Plavsic Arghya Pal Problem type: Game Theory, DP Solution idea: If you're familiar with Grundy Numbers, you can use the divide and conquer technique to solve it. To do this, loop through the columns of the grid and place a box in all possible positions. Whenever a box is placed, it divides the whole grid into two parts. Solve each sub-problem recursively by calculating the Grundy number. The base case is when the grid size is less than 1. This solution has a time complexity of O(N^3) and will pass the time limit. Problem B: Transform the Array Setter: Raihat Zaman Neloy Tester & Alter writers: Md. Mahbubul Hasan H. M. Ashiqul Islam Muhiminul Islam Osim Problem type: Number theory, finding prime divisors Solution idea: For the first type of transformation - Let's find two sets of primes ...
Post a Comment
Read more

Popular posts from this blog

Callback function in JavaScript

By Ashiq
Image
Callback function in JavaScript What is a callback function in JavaScript? A callback function is a function that is passed as an argument to another function and is executed after the first function has completed its task. Callback functions are useful for handling asynchronous events, such as network requests, file operations, or timers. For example, you can use a callback function to display the result of a calculation after the calculation is done. Callback function in JavaScript Here is a simple example of a callback function in JavaScript: // Define a function that takes a callback as an argument function sayHello (callback) { // Do some task console .log ("Hello, world!"); // Invoke the callback function callback (); } // Define another function function sayGoodbye () { // Do some task console .log ("Goodbye, world!"); } // Call the first function and pass the second function as a callback sayHello (sayGoodbye); // The output will be: // Hello, wo...
Read more

Using Generic in TypeScript about types in the Code

By Ashiq
Image
# Using Generic in TypeScript about types \<T> in the Code ## Question 1: Here what is this <T> means? ```typescript const addID = <T>(obj: T) => {   let ID = Math.floor(Math.random() * 100);   return ({...obj, ID}); } ``` ## Answer 1: In the code snippet you've provided, `<T>` is a **generic type parameter** in TypeScript. It allows you to write a function that can work with any type of object while still maintaining that object's specific type information. When you use the function `addID`, you can pass in an object of any type, and TypeScript will understand that the returned object will be of the same type as the input, plus the additional `ID` property. Here's a breakdown of how it works: ```typescript const addID = <T>(obj: T) => {   let ID = Math.floor(Math.random() * 100);   return ({...obj, ID}); } ``` - `<T>`: Declares a generic type `T`. - `(obj: T)`: Indicates that the function takes an argument `obj` of type `T`....
Read more

12 Best Websites to Practice Coding for Beginners

By Ashiq
Image
COURSES LOCATIONS CAREER SERVICES ABOUT US ENTERPRISE RESOURCES APPLY NOW 12 Best Websites to Practice Coding for Beginners Posted by Flatiron School  /  August 16, 2021 Facebook Twitter Email Share Learning to code has become one of the most essential skills for people entering the tech industry — but where do you start if you don’t already know how? There are plenty of places to practice coding for beginners, so find out the best and jump right in. READING TIME 6 MINS Indeed’s “ Best Jobs of 2020 ” ranked America’s most highly prized careers based on demand, pay, and potential for growth. Some of these included: software architect (1), full-stack developer (2), Java developer (6), data scientist (7), and IT security specialist (9). That means that of the top ten best jobs in America, half of them required coding skills. ‌ But, if you don’t have coding skills, where do you go to learn them? Some may turn to their local library, and others may have the time and money...
Read more