Use the euclidean algorithm to find the greatest common divisor of 2022 and 516

A simple sorting algorithm has quadratic ?(?2) performance. It takes three minutes to sort a list of 50,000 entries. How long do you expect it to take to sort a list of 100 entries? How did you arrive at your answer?

Fermat's "Little" Theorem states that whenever n is prime and a is an integer, a^n−1≡1modn Then 281825≡ 263 mod827. c) If a=146 and n=331, then efficiently compute 146332≡ mod331Use The Extended Euclidean Algorithm to compute281^1≡362 mod827. Then 281^825≡???mod827. c) If a=146 and n=331, then efficiently compute146^332≡ ???mod331

Code req positive integer decompose, find an algorithm to find the number ofnon-negative number division, or decomposition. The complexity is O(n^2). Example 1:Input: 4Output: 5Explaination:4=44=3+14=2+24=2+1+14=1+1+1+1 Example :Input: 7Output: 15Explaination:7=77=6+17=5+27=5+1+17=4+37=4+2+17=4+1+1+17=3+3+17=3+2+27=3+2+1+17=3+1+1+1+17=2+2+2+17=2+2+1+1+17=2+1+1+1+1+17=1+1+1+1+1+1+1.