---------------------------- BEGIN C CODE ---------------------------- #include // example inputs and outputs: // IN: 1 2 3 OUT: 1 3 1 // IN: 2 270547856 1000000007 OUT: 2 1000000007 72 // IN: 123456789 2 100 OUT: 123456789 100 21 // IN: 72 680774456 1000000007 OUT: 72 1000000007 3 // IN: 21341241 123412 941241241 OUT: 21341241 941241241 343153779 // IN: 21341241 123412321 941241241 OUT: 21341241 941241241 757104002 long long mex(long long a, long long b, long long c) { long long d; if (b==0) return 1; if (b==1) return a%c; d=mex(a,b/2,c); d*=d; d%=c; d*=mex(a,b%2,c); d%=c; return d; } int main(void){ long long x,y,z; while (1) { if (scanf("%lld %lld %lld ",&x,&y,&z)<3) return 0; if (x<0) { printf("too small\n"); continue; } if (y<0) { printf("too small\n"); continue; } if (z<=1) { printf("too small\n"); continue; } if (y>=z) { printf("too big\n"); continue; } if (z>=1000000010) { printf("too big\n"); continue; } printf("%lld %lld %lld\n",x,z,mex(x,y,z)); } } ---------------------------- END C CODE ---------------------------- ---------------------------- BEGIN PASCAL CODE ---------------------------- { example inputs and outputs: IN: 1 2 3 OUT: 1 3 1 IN: 2 270547856 1000000007 OUT: 2 1000000007 72 IN: 123456789 2 100 OUT: 123456789 100 21 IN: 72 680774456 1000000007 OUT: 72 1000000007 3 IN: 21341241 123412 941241241 OUT: 21341241 941241241 343153779 IN: 21341241 123412321 941241241 OUT: 21341241 941241241 757104002 } { We try to avoid using 64-bit integers. The following procedure does multiplication.} function mul(a,b,c : longint) : longint; var d:longint; begin if (b=0) then begin mul:=0; exit; end; if (b=1) then begin mul:=a mod c; exit; end; d:=mul(a,b div 2,c); d:=(d+d) mod c; if (b mod 2=1) then d:=(d+a) mod c; mul:=d; end; function mex(a,b,c : longint) : longint; var d:longint; begin if (b=0) then begin mex:=1; exit; end; if (b=1) then begin mex:=a mod c; exit; end; d:=mex(a,b div 2,c); d:=mul(d,d,c); d:=mul(d,mex(a,b mod 2,c),c); mex:=d; end; var x,y,z:longint; begin while (true) do begin if eof(input) then halt; readln(x,y,z); if (x<0) then begin writeln('too small'); halt; end; if (y<0) then begin writeln('too small'); halt; end; if (z<=1) then begin writeln('too small'); halt; end; if (y>=z) then begin writeln('too big'); halt; end; if (z>=1000000010) then begin writeln('too big'); halt; end; writeln(x,' ',z,' ',mex(x,y,z)); end; end. ---------------------------- END PASCAL CODE ---------------------------- ---------------------------- BEGIN OUTPUT FILE ---------------------------- 14 41 1 6 26 6 3 5 1 17 51 17 14 78 14 45 78 27 14 103 23 12 18 0 114 121 9 27 127 61 9 18 1 5 85 40 7 50 43 2 17 2 28 87 28 15 127 60 15 93 66 37 53 4 24 27 0 22 45 13 16 85 1 37 45 28 30 140 100 9 204 117 96 225 81 98 313 98 199 242 177 197 280 169 30 315 225 0 47 1 37 101 56 9 89 78 18 223 109 237 350 211 34 89 1 67 84 79 135 369 207 145 409 373 24 93 51 10 131 63 21 418 417 52 251 204 379 381 4 125 127 64 114 131 94 138 354 60 83 118 101 83 201 19 101 176 101 8 366 58 78 139 35 285 397 217 59 64 11 233 579 320 36 97 96 69 190 179 349 393 352 327 354 51 28 160 96 20 628 512 102 119 85 436 606 394 146 506 234 522 540 324 90 599 234 194 460 256 136 223 41 85 115 85 286 629 433 227 292 1 91 201 25 458 553 485 318 580 436 140 724 20 337 798 295 456 627 342 254 454 274 235 483 43 143 350 149 219 389 324 189 320 229 193 658 655 274 593 204 123 158 21 484 678 670 411 705 216 413 876 397 27 600 129 223 521 163 102 223 41 339 342 99 474 501 420 426 486 0 792 930 108 750 1044 720 288 773 106 692 831 173 773 1088 525 32 241 64 796 803 309 141 328 297 129 332 61 217 995 501 317 360 173 432 538 118 73 1070 687 381 652 381 773 805 83 298 792 496 315 941 151 97 125 17 24 812 16 422 868 816 255 1032 465 247 806 559 60 1034 168 63 512 257 789 932 881 691 745 371 540 1140 600 61 267 43 148 479 400 430 1254 892 445 738 73 340 911 157 406 513 1 105 929 826 326 693 58 280 329 126 118 1135 442 258 284 48 225 535 440 735 1039 702 985 1037 766 160 751 230 886 1257 748 627 862 307 409 464 153 118 464 368 803 1302 887 1089 1240 969 259 804 625 344 1063 344 625 803 694 200 457 241 646 1320 856 369 773 518 61 1223 1083 1475 1484 187 85 190 45 379 511 64 658 1649 346 1316 1594 1062 1139 1286 97 405 424 421 475 1008 979 1047 1131 960 68 955 698 313 631 174 109 1108 405 1376 1678 1182 853 1024 937 192 294 216 1099 1126 1073 550 1827 1072 782 1557 188 67 345 331 121 579 184 53 211 99 1592 1715 83 573 1309 958 408 596 132 199 1089 793 658 1016 32 1466 1910 1606 419 1957 856 1211 1516 1233 343 385 14 1515 1524 669 994 1191 334 302 1155 631 1006 1958 518 183 1148 1135 669 1494 531 851 1752 851 25 550 375 669 1076 449 1509 2010 1731 447 1532 113 458 692 172 1322 1533 356 52 208 0 692 1557 865 239 1411 579 6 1428 972 381 1669 375 1407 1945 144 1764 1981 581 975 2113 603 478 699 322 1060 1217 19 1298 1567 894 511 1597 847 82 563 465 828 1028 648 641 1550 531 22 1259 252 686 936 16 706 1242 400 126 727 557 47 616 137 476 697 51 192 395 286 580 670 370 507 1544 729 704 2254 716 492 1041 276 594 1012 880 1409 1423 1150 1 290 1 988 1568 1184 237 777 69 388 1183 902 90 555 330 683 697 196 1643 2443 653 275 2221 464 787 1003 399 2391 2496 2289 1581 2245 1576 181 2139 1855 1681 2313 598 2075 2340 1295 263 315 8 575 982 661 1149 1396 413 347 2601 1141 1417 1771 1378 112 1021 416 1222 2185 864 808 849 337 282 686 102 911 1980 181 1109 1173 358 42 1187 1090 760 1516 1260 1117 1192 189 127 360 343 505 2715 2245 1239 1612 1115 905 2638 691 2256 2585 2256 451 1530 1441 89 422 123 815 1835 1160 2019 2021 785 510 583 313 849 1018 793 1064 2613 880 356 363 4 155 747 649 1401 2836 2493 385 738 223 284 290 286 1526 1647 184 243 305 1 1158 2722 1300 177 1164 93 1373 2778 2411 540 586 292 1300 2192 1168 459 2476 815 204 578 0 1628 2492 324 860 2134 364 1621 2461 2370 167 433 266 361 1415 1331 910 1152 640 1666 1805 1061 2485 2825 2600 437 2353 1565 1847 2535 2237 124 2933 2033 1324 1352 912 1012 2230 1284 1114 2312 984 208 1084 1024 15 1917 27 2302 2428 1376 1982 2940 1688 338 2368 768 245 2069 1676 1473 1727 1011 563 1235 1056 1714 2849 1709 1179 1264 803 997 2742 1945 1963 2560 843 1365 1378 169 566 2388 1808 838 2505 2452 1332 3058 870 1895 2439 409 946 3167 2211 1904 2317 504 575 2818 1229 1894 2227 2025 1486 1715 921 1361 1811 1643 838 2780 516 1411 1483 453 719 2339 231 1443 3324 15 411 903 444 2427 3308 259 2412 3412 2176 13 2451 901 175 2336 1 567 1988 1421 754 2291 986 741 1198 1099 156 466 114 194 778 314 1783 3045 226 665 1879 8 125 1290 65 2222 3349 1369 1565 2913 1054 1099 1233 541 2640 3178 2808 3208 3238 2694 2138 3270 3008 244 362 20 1998 2116 784 2129 2582 1121 458 3376 320 1582 3006 922 1325 2747 1087 2267 2396 1561 1299 3777 3405 1174 2122 1096 876 1392 1296 2580 2764 800 1980 3582 2700 973 1741 1721 538 1390 186 6 512 0 551 917 144 72 369 81 2688 3222 1764 763 1436 1257 1523 2614 43 2695 3146 2057 2145 3765 3660 2872 3321 1396 1763 3602 1171 1843 2769 1759 2222 2244 1804 1227 2110 2033 1293 2853 1836 16 2329 1682 586 592 512 1108 2582 1034 965 2628 1169 1671 2643 2628 763 971 773 181 3389 1322 961 3996 73 1419 1988 1987 565 1351 363 1386 3466 960 1772 4046 2024 2377 3789 595 731 1184 1025 688 968 864 1927 2953 1648 911 1277 344 489 737 317 773 1912 1845 109 439 355 3077 3372 625 704 1197 58 1960 2741 462 519 2050 81 1508 3029 2041 1408 1442 1170 486 1220 376 1577 1820 9 911 2779 897 1985 4318 1619 354 901 169 310 4248 1384 1761 2800 1121 1732 2284 1040 885 1287 378 1287 2286 1809 1171 2198 597 939 2945 639 542 989 794 366 910 16 2896 4416 3520 78 1653 828 2672 3855 961 424 1084 440 998 2123 3 499 3357 2071 274 3261 1024 50 473 343 948 1442 982 237 3147 1539 600 3791 1218 3975 4056 1479 1415 2643 1448 2885 4387 3135 1908 3280 2944 444 2110 614 2683 2802 1051 1275 1850 1475 2157 4537 2183 1661 3812 3293 2103 3302 17 735 2875 875 340 716 624 670 2376 232 178 2985 1372 250 1223 597 1110 3513 3330 2558 2921 911 1345 2496 1 1635 2688 1299 1574 3462 2990 2504 4725 1259 164 2366 1236 1046 3854 3042 2427 3160 1987 1077 2864 2697 1250 1431 1342 438 4332 3972 909 1628 53 370 625 0 1348 3545 3052 1933 2411 469 730 1143 379 167 694 29 1746 4209 2478 1172 1314 1004 1008 1243 621 2083 4914 3103 910 1568 0 4310 4391 90 1029 2538 999 3051 3835 2746 2014 2566 2154 2180 2544 160 349 1035 556 318 2725 318 1334 1431 1393 1036 2088 1072 552 1265 437 1788 3339 1584 3337 3483 3175 1139 4703 3048 645 2628 945 4243 4986 4315 4313 4332 1805 3539 4732 3095 1592 1812 932 156 2930 736 2582 3798 3772 1475 4223 573 2912 3769 2859 1000 2840 640 30 1073 987 2420 3820 980 2954 3841 919 312 3548 1776 2075 2453 419 641 1831 841 97 3676 3645 3538 4843 3973 107 4219 2587 1032 2613 1431 1899 3305 2594 1918 3109 2500 2581 3677 2585 31 1226 389 482 1274 482 1377 1766 1159 657 4263 3438 1317 4803 2343 3510 3754 2234 3926 5314 2806 514 2234 2006 756 3941 7 1038 1707 141 888 4849 4449 495 1489 285 1774 2198 794 692 1025 412 337 3952 1873 23 1672 463 3164 5346 4768 1842 2935 1559 1538 3155 238 590 752 336 4517 5229 4393 1403 3364 243 578 1476 124 150 1318 818 1024 4227 1387 688 4842 1858 2952 5162 484 297 2943 1080 403 2006 403 138 696 144 1224 3677 2893 97 587 392 1541 4590 2671 2085 4532 985 950 3407 2151 4376 5510 2506 205 5528 2169 94 3280 2096 2839 4778 3975 1490 2091 1024 3013 5359 5336 1011 1197 270 487 1298 1103 330 1332 1008 1815 2844 2025 4911 4997 2190 478 673 641 1479 1828 935 659 1136 387 1189 3263 1839 473 1788 1021 437 943 575 3568 4111 1170 3667 4813 2788 2518 2843 2408 203 674 245 1477 2681 1155 309 920 1 2911 5096 3641 2236 5231 3597 1340 2296 712 1118 3045 1538 746 1987 1456 3569 3707 3105 3954 4063 348 2293 4572 805 285 1614 1011 166 924 892 1058 1207 103 157 4579 3075 1411 1625 216 770 4234 1560 3910 4551 1822 1064 3012 1580 2775 4283 243 612 1071 153 2013 3017 162 319 885 1 1408 4028 2916 4698 4863 2577 1665 5201 176 3126 5491 4200 238 3928 3464 1115 1259 950 1444 3093 2548 2763 3183 2403 3648 4698 1944 4249 4854 3541 94 3815 1206 3029 3887 3042 1608 2968 2616 3702 3751 3483 1818 2694 1302 2454 3611 2171 1400 2546 1806 2412 6192 4464 287 1651 1054 2949 5055 3396 82 5543 3673 2432 2511 2288 697 3648 1609 1341 3320 2361 4722 5184 0 44 756 604 434 996 836 832 1507 100 3229 4102 1135 3510 4070 2740 547 4028 1265 3760 6356 5384 1340 1847 568 2460 2678 2094 508 2336 576 1518 4017 1197 713 2339 595 2506 3338 1322 217 2991 793 3753 5180 3781 623 2931 1027 1643 2196 1235 2849 2947 1869 360 3181 3084 1938 3902 2914 1484 3226 2398 482 6313 4052 1957 2210 341 1797 2831 343 361 1405 441 1020 1525 150 57 4678 647 2190 5708 4564 1706 3970 2206 4247 4561 2525 2051 3238 2223 1119 1162 547 404 757 697 1614 2367 99 5838 6666 5838 3244 5177 1032 3089 3234 911 185 879 728 2534 5180 4004 75 1907 639 35 1451 776 389 2358 391 1824 4412 4404 3571 6081 3451 1907 3383 2701 2833 5336 393 1249 5286 3733 931 5482 1403 2910 4347 1566 1625 7039 3396 2127 4334 93 1231 5294 3111 644 3946 670 2888 4515 466 1085 2646 343 61 1419 118 3459 3722 1313 1248 3953 22 2888 4373 3566 330 2019 1869 1059 4583 4205 612 2057 1785 3086 4063 3408 192 7009 2644 269 5101 4121 3941 5549 4162 62 775 93 927 5188 5017 3104 6910 564 1968 4296 1968 883 5126 4555 1278 6954 558 2670 3842 3350 1849 2415 1051 561 4321 234 719 6978 6259 718 3833 900 3736 6967 4309 3995 6977 6315 3472 6687 1525 3377 3997 1829 2694 6529 2863 6155 7332 685 1138 1220 624 2764 4418 2188 1508 1967 684 3325 5861 3129 5075 7233 5035 2446 2459 694 2955 6462 5769 1167 3895 2668 1866 3113 1004 801 1226 577 2350 3926 2586 2416 2764 2252 592 3133 2202 4284 6481 1269 3347 4646 3499 52 6509 6073 863 4919 412 75 7268 627 2053 2289 919 687 5763 4137 701 1513 1189 280 1006 554 423 4206 3 5785 7062 1231 2316 7051 20 593 5646 3415 222 909 9 273 6624 3825 1419 1810 1761 3841 6699 2872 433 1049 947 113 1074 385 1729 6950 4211 2720 5086 3626 1307 3819 289 756 5978 5096 1742 5732 2936 1035 2750 375 1396 3210 1876 2187 7223 6410 4259 7019 1056 4532 7307 2142 2894 4390 2886 786 6103 5577 566 4434 3082 3835 4240 3755 1860 3760 1840 412 7139 4013 474 1055 199 204 3011 2020 1177 2251 1055 433 6307 2127 1052 3462 214 388 7628 3000 3596 6026 1680 1875 5623 4154 4202 5461 5347 2172 7113 2106 4843 6442 155 512 1601 753 5389 5744 3837 634 3671 1784 1147 2956 2451 1973 3977 775 3616 6866 6806 319 7131 610 69 924 489 5677 6725 5187 4378 4387 4050 6651 7945 6861 3223 4639 2351 2459 5968 5881 806 4147 3679 311 2297 2020 2147 3801 2771 4687 5869 823 653 1796 193 2672 3660 16 364 1542 1270 5724 7993 1146 2230 6550 2000 5881 7318 2041 2761 8047 8033 234 3362 420 990 1793 1221 1374 3961 1413 2550 6655 4365 461 2122 567 4050 6354 3996 1534 1637 464 2056 6207 1516 685 4805 1565 4338 5649 4152 4897 5800 3313 2813 3107 1334 3172 4925 3872 410 3679 2526 706 1241 654 5425 6591 454 911 4031 3249 908 1430 1042 306 4935 4131 478 5605 461 1290 6378 4464 624 3148 2976 5905 8548 7885 7359 8324 7301 1 4486 1 4748 5198 5078 3916 5246 2502 253 797 361 1842 2868 2232 2093 7294 1337 3411 4073 2593 3772 3889 365 1724 3420 2536 3142 4349 483 3888 6998 3486 701 5107 2381 3205 7707 979 1297 8056 2449 2950 7132 920 801 3248 1009 4839 4959 3510 6435 8556 8007 2674 5240 2656 7080 7273 6401 3516 7795 7146 1402 3262 2272 2188 6645 5059 2749 4638 3175 1685 2286 503 4361 8438 3647 1316 3237 3095 891 8128 6001 1171 8128 3107 1833 2024 1457 3310 8335 4460 7139 8561 4075 1377 8413 2533 1680 4360 1680 620 1242 620 5295 8315 5790 5859 8582 763 940 6768 6016 1358 4154 94 1120 1896 1480 511 5037 3577 660 2580 2100 1115 2249 1894 535 1750 1625 1106 6286 3094 1723 4152 1603 827 2135 2094 6431 7232 2497 2498 2856 1784 931 5266 209 2262 3487 2137 1838 4678 3520 7045 7159 5889 3777 4482 621 1547 5364 3131 1585 6012 1945 5546 6357 220 1007 2150 807 1180 6647 98 1388 1549 635 2530 5685 4195 2005 3012 1273 421 4702 409 1380 4790 1780 1187 2715 1399 4583 6524 2125 5853 8369 2567 2160 5248 640 2647 3428 3397 114 8384 6400 3455 9226 9011 2309 4967 254 1350 5553 4059 5232 6655 3868 7066 8613 6733 7 2070 937 89 1067 969 2694 7870 1376 745 1035 400 402 3085 2324 99 5259 2466 5840 9078 5840 2491 7341 6334 141 1318 145 408 1876 1024 4061 4176 3481 5737 7305 4906 7671 8558 3063 881 1368 577 45 6286 863 4803 6007 5533 1740 7700 5000 354 7363 6015 8413 8893 6485 2146 8842 6230 126 3624 2064 654 989 142 1571 4271 1215 7776 7819 6761 2689 6323 1247 328 3556 2512 2389 5223 1276 5783 7489 5967 379 8787 3952 1715 5331 2582 3142 3331 1453 1273 2762 551 3889 4394 3183 3243 8058 579 331 8154 3403 2435 3966 2941 2711 5031 1805 3617 7646 4901 1933 8606 3513 8086 8733 2305 1415 1821 1187 588 900 144 2682 4273 2129 1003 8228 2465 917 6205 5252 2046 3223 429 946 8679 7810 4685 4993 1091 7812 9313 6500 1469 7423 5044 1507 3208 1425 2308 7937 3831 1098 1742 1530 5102 6613 1487 2589 8292 3093 2446 3886 1626 1293 1703 921 7635 8102 2197 1564 2542 980 1413 2634 663 374 3084 2348 329 1725 569 1795 2324 1621 2263 3102 2353 1219 1638 883 2746 9295 8386 540 8489 3611 527 1330 771 1311 1507 700 2366 6457 177 1549 2045 1606 907 4257 520 2941 7497 2941 6934 7990 1696 6669 7403 4107 554 5072 2320 1285 1364 9 362 7644 1108 4286 10241 7582 211 6820 621 8999 9633 2687 4117 4835 2077 1038 4735 2789 713 7884 5117 2553 3627 2007 2547 7213 4133 349 1147 342 2090 8234 4238 2211 4225 3511 3376 5586 1390 1278 2125 1253 94 6981 679 860 1289 543 4140 6866 5956 165 5062 2131 1279 5906 1849 3311 7844 7833 5947 8515 2796 1652 2841 940 6378 6395 5329 8821 8969 6804 4413 10382 3363 3071 9684 2737 5599 7381 7260 3629 7812 5801 403 5125 3039 5459 7037 99 2845 9410 9155 1127 1910 341 2802 4988 4608 3158 10330 8002 731 5366 4849 2638 8978 6762 5067 7092 1521 857 1042 605 1178 5015 2322 3227 5515 3709 2082 2597 579 7265 8453 1591 322 6489 4186 708 9781 2818 3891 5841 3924 814 5880 1696 532 5926 276 367 9054 4057 3201 7616 1793 6360 10088 9376 2 1000000007 3 1705 4222 3637 1565 3879 1565 2342 3734 330 2615 4073 2108 3837 7707 5643 7125 9911 5330 500 2979 554 1886 3096 1856 545 1598 477 3706 4146 2128 2093 4252 3429 4156 5079 1117 3485 4956 293 2418 8041 6447 1355 4878 2981 2324 2449 1177 4526 9149 2657 2357 4712 2357 8431 9084 5359 1721 3362 1641 14 41 1 978 5852 1616 7489 17668 4829 2363 20603 20353 1400 9330 350 15649 16223 8491 11045 11173 6062 2568 25416 14472 21531 28252 22457 74068 83217 1315 79803 96519 63960 33070 91600 30000 18457 66445 22807 6811 69419 17360 12922 15999 15196 13712 61487 36498 64371 154389 91323 76092 132504 9216 12 20931 2871 6997 48570 26023 20926 182149 116755 60337 137498 7357 21730 158804 20768 16125 42932 40477 546 35604 28476 15435 192418 74331 13751 255724 57371 17277 234845 61243 93585 156993 107541 92755 131825 3375 95061 178250 6061 47740 143893 116773 98587 150630 106099 40796 109006 95578 1531 29424 26227 10098 62604 58284 70493 199691 13838 354 96948 95184 9442 254554 97046 28445 51960 45605 44730 332492 321636 38098 301007 29555 603 90073 6911 4568 412493 218412 72354 165500 34596 55307 262842 262619 8093 10266 5791 5733 328941 302049 30020 132518 123922 59709 312550 176749 18150 97331 59355 42619 504128 112203 93452 349365 130112 92380 487571 266078 88229 288139 244507 65194 404949 254905 1410 17271 16218 36988 272190 142126 46492 430498 84898 9860 331452 289480 52552 91100 62372 53276 94421 67812 76122 255153 122175 36030 605554 118238 13036 30379 15169 66144 278406 52596 39530 142470 46660 64444 600473 255770 54539 615749 305513 2905 45511 6200 29159 41530 5889 4878 5420 4336 87744 397339 292251 98491 164745 91456 6726 680242 373884 17506 432207 37999 69787 120429 46072 8543 389083 259877 39508 174066 39868 76349 612464 150549 2 987654321 536870912 27829 88494 457 95747 369451 312618 55423 317909 87761 67606 529296 490960 73731 304059 121149 29321 336945 210046 48627 712677 468672 86709 124125 28266 13259 227320 212201 42063 828277 370341 32037 450238 427861 19380 756240 702240 90072 662493 549219 3882 126641 8893 45895 120200 83225 57200 623919 293648 52997 868628 239649 72814 182527 44707 21341241 941241241 757104002 81096 410189 51536 65085 505841 402585 ---------------------------- END OUTPUT FILE ----------------------------