+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- *حامد صفری* برنامه زیر را برای محاسبه $a^b$ به پیمانه $c$ پیاده سازی کرده است. اما این برنامه مشکل دارد که باعث می‌شود خروجی آن همواره درست نباشد.  **برنامه‌های زیر همگی یکسان هستند و صرفا به زبان‌های مختلف ترجمه شده است.** <details class="yellow"> <summary> کد پایتون</summary> ```python def power(a, b, c): if b == 0: return 1 ret = power(a, b // 2, c) ret *= ret if b % 2 == 1: ret *= a return ret % c a, b, c = map(int, input().split()) a %= c b %= c print(power(a, b, c)) ``` </details> <details class="red"> <summary> کد سی‌پلاس‌پلاس</summary> ```cpp #include <iostream> using namespace std; int power(int a,int b,int c) { if (b == 0) return 1; int ret = power(a, b / 2, c); ret *= ret; if (b % 2 == 1) ret *= a; return ret % c; } int main() { int a, b, c; cin >> a >> b >> c; a %= c; b %= c; cout << power(a, b, c) << endl; return 0; } ``` </details> <details class="blue"> <summary> کد جاوا</summary> ```java import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int a = sc.nextInt(), b = sc.nextInt(), c = sc.nextInt(); a %= c; b %= c; System.out.println(power(a, b, c)); } public static int power(int a,int b,int c) { if (b == 0) return 1; int ret = power(a, b / 2, c); ret *= ret; if (b % 2 == 1) ret *= a; return ret % c; } } ``` </details> از شما می‌خواهیم با دریافت $c$ دو عدد صحیح $a$ و $b$ را چاپ کنید که خروجی این برنامه به ازای این سه ورودی درست نباشد. # ورودی در تنها سطر ورودی عدد صحیح و مثبت $c$ داده می‌شود. $$2 \leq c \leq 100$$ # خروجی در تنها سطر خروجی دو عدد صحیح $a$ و $b$ چاپ کنید که خروجی این برنامه به ازای این ورودی درست نباشد. $$1 \leq a, b \leq 1000$$ **اگر چند جواب برای این مسئله وجود دارد هر کدام را که می‌خواهید به دلخواه چاپ کنید.** # مثال ## ورودی نمونه ۱ ``` 3 ``` ## خروجی نمونه ۱ ``` 2 10 ``` باقی‌مانده $2^{10} = 1024$ بر $3$ برابر $1$ است ولی خروجی برنامه بالا $2$ خواهد بود. ## ورودی نمونه ۲ ``` 5 ``` ## خروجی نمونه ۲ ``` 2 10 ``` باقی‌مانده $2^{10} = 1024$ بر $5$ برابر $4$ است ولی خروجی برنامه بالا $1$ خواهد بود.