【POJ1338】Ugly Numbers（暴力打表）
打表大军是一股邪恶势力→_→
1 #include <iostream> 2 #include <cstring> 3 #include <cstdlib> 4 #include <cstdio> 5 #include <cctype> 6 #include <cmath> 7 #include <numeric> 8 #include <algorithm> 9 #include <limits.h> 10 #include <vector> 11 using namespace std; 12 13 vector<long long> ans; 14 15 int plot_form() { 16 ans.push_back(1); 17 freopen ("out.txt", "w", stdout); 18 int cnt = 1; 19 for (long long i = 2 ; i < 1000000000 && cnt != 1500; ++ i) { 20 long long x = i; 21 bool flag = 0; 22 while (x != 1) { 23 if (x % 2 == 0) { 24 x /= 2; 25 } else if (x % 3 == 0) { 26 x /= 3; 27 } else if (x % 5 == 0) { 28 x /= 5; 29 } else { 30 flag = 1; 31 break; 32 } 33 } 34 if (flag == 0) { 35 ans.push_back(i); 36 cnt ++; 37 } 38 } 39 40 vector<long long> :: iterator it = ans.begin(); 41 cnt = 1; 42 cout << "{"; 43 for (;it != ans.end(); it ++) { 44 cout << *it << ",\t\t"; 45 cnt ++; 46 if (cnt % 5 == 0) cout << endl; 47 } 48 49 return 0; 50 } 51 52 long long res[1500] = 53 {1, 2, 3, 4, 54 5, 6, 8, 9, 10, 55 12, 15, 16, 18, 20, 56 24, 25, 27, 30, 32, 57 36, 40, 45, 48, 50, 58 54, 60, 64, 72, 75, 59 80, 81, 90, 96, 100, 60 108, 120, 125, 128, 135, 61 144, 150, 160, 162, 180, 62 192, 200, 216, 225, 240, 63 243, 250, 256, 270, 288, 64 300, 320, 324, 360, 375, 65 384, 400, 405, 432, 450, 66 480, 486, 500, 512, 540, 67 576, 600, 625, 640, 648, 68 675, 720, 729, 750, 768, 69 800, 810, 864, 900, 960, 70 972, 1000, 1024, 1080, 1125, 71 1152, 1200, 1215, 1250, 1280, 72 1296, 1350, 1440, 1458, 1500, 73 1536, 1600, 1620, 1728, 1800, 74 1875, 1920, 1944, 2000, 2025, 75 2048, 2160, 2187, 2250, 2304, 76 2400, 2430, 2500, 2560, 2592, 77 2700, 2880, 2916, 3000, 3072, 78 3125, 3200, 3240, 3375, 3456, 79 3600, 3645, 3750, 3840, 3888, 80 4000, 4050, 4096, 4320, 4374, 81 4500, 4608, 4800, 4860, 5000, 82 5120, 5184, 5400, 5625, 5760, 83 5832, 6000, 6075, 6144, 6250, 84 6400, 6480, 6561, 6750, 6912, 85 7200, 7290, 7500, 7680, 7776, 86 8000, 8100, 8192, 8640, 8748, 87 9000, 9216, 9375, 9600, 9720, 88 10000, 10125, 10240, 10368, 10800, 89 10935, 11250, 11520, 11664, 12000, 90 12150, 12288, 12500, 12800, 12960, 91 13122, 13500, 13824, 14400, 14580, 92 15000, 15360, 15552, 15625, 16000, 93 16200, 16384, 16875, 17280, 17496, 94 18000, 18225, 18432, 18750, 19200, 95 19440, 19683, 20000, 20250, 20480, 96 20736, 21600, 21870, 22500, 23040, 97 23328, 24000, 24300, 24576, 25000, 98 25600, 25920, 26244, 27000, 27648, 99 28125, 28800, 29160, 30000, 30375, 100 30720, 31104, 31250, 32000, 32400, 101 32768, 32805, 33750, 34560, 34992, 102 36000, 36450, 36864, 37500, 38400, 103 38880, 39366, 40000, 40500, 40960, 104 41472, 43200, 43740, 45000, 46080, 105 46656, 46875, 48000, 48600, 49152, 106 50000, 50625, 51200, 51840, 52488, 107 54000, 54675, 55296, 56250, 57600, 108 58320, 59049, 60000, 60750, 61440, 109 62208, 62500, 64000, 64800, 65536, 110 65610, 67500, 69120, 69984, 72000, 111 72900, 73728, 75000, 76800, 77760, 112 78125, 78732, 80000, 81000, 81920, 113 82944, 84375, 86400, 87480, 90000, 114 91125, 92160, 93312, 93750, 96000, 115 97200, 98304, 98415, 100000, 101250, 116 102400, 103680, 104976, 108000, 109350, 117 110592, 112500, 115200, 116640, 118098, 118 120000, 121500, 122880, 124416, 125000, 119 128000, 129600, 131072, 131220, 135000, 120 138240, 139968, 140625, 144000, 145800, 121 147456, 150000, 151875, 153600, 155520, 122 156250, 157464, 160000, 162000, 163840, 123 164025, 165888, 168750, 172800, 174960, 124 177147, 180000, 182250, 184320, 186624, 125 187500, 192000, 194400, 196608, 196830, 126 200000, 202500, 204800, 207360, 209952, 127 216000, 218700, 221184, 225000, 230400, 128 233280, 234375, 236196, 240000, 243000, 129 245760, 248832, 250000, 253125, 256000, 130 259200, 262144, 262440, 270000, 273375, 131 276480, 279936, 281250, 288000, 291600, 132 294912, 295245, 300000, 303750, 307200, 133 311040, 312500, 314928, 320000, 324000, 134 327680, 328050, 331776, 337500, 345600, 135 349920, 354294, 360000, 364500, 368640, 136 373248, 375000, 384000, 388800, 390625, 137 393216, 393660, 400000, 405000, 409600, 138 414720, 419904, 421875, 432000, 437400, 139 442368, 450000, 455625, 460800, 466560, 140 468750, 472392, 480000, 486000, 491520, 141 492075, 497664, 500000, 506250, 512000, 142 518400, 524288, 524880, 531441, 540000, 143 546750, 552960, 559872, 562500, 576000, 144 583200, 589824, 590490, 600000, 607500, 145 614400, 622080, 625000, 629856, 640000, 146 648000, 655360, 656100, 663552, 675000, 147 691200, 699840, 703125, 708588, 720000, 148 729000, 737280, 746496, 750000, 759375, 149 768000, 777600, 781250, 786432, 787320, 150 800000, 810000, 819200, 820125, 829440, 151 839808, 843750, 864000, 874800, 884736, 152 885735, 900000, 911250, 921600, 933120, 153 937500, 944784, 960000, 972000, 983040, 154 984150, 995328, 1000000, 1012500, 1024000, 155 1036800, 1048576, 1049760, 1062882, 1080000, 156 1093500, 1105920, 1119744, 1125000, 1152000, 157 1166400, 1171875, 1179648, 1180980, 1200000, 158 1215000, 1228800, 1244160, 1250000, 1259712, 159 1265625, 1280000, 1296000, 1310720, 1312200, 160 1327104, 1350000, 1366875, 1382400, 1399680, 161 1406250, 1417176, 1440000, 1458000, 1474560, 162 1476225, 1492992, 1500000, 1518750, 1536000, 163 1555200, 1562500, 1572864, 1574640, 1594323, 164 1600000, 1620000, 1638400, 1640250, 1658880, 165 1679616, 1687500, 1728000, 1749600, 1769472, 166 1771470, 1800000, 1822500, 1843200, 1866240, 167 1875000, 1889568, 1920000, 1944000, 1953125, 168 1966080, 1968300, 1990656, 2000000, 2025000, 169 2048000, 2073600, 2097152, 2099520, 2109375, 170 2125764, 2160000, 2187000, 2211840, 2239488, 171 2250000, 2278125, 2304000, 2332800, 2343750, 172 2359296, 2361960, 2400000, 2430000, 2457600, 173 2460375, 2488320, 2500000, 2519424, 2531250, 174 2560000, 2592000, 2621440, 2624400, 2654208, 175 2657205, 2700000, 2733750, 2764800, 2799360, 176 2812500, 2834352, 2880000, 2916000, 2949120, 177 2952450, 2985984, 3000000, 3037500, 3072000, 178 3110400, 3125000, 3145728, 3149280, 3188646, 179 3200000, 3240000, 3276800, 3280500, 3317760, 180 3359232, 3375000, 3456000, 3499200, 3515625, 181 3538944, 3542940, 3600000, 3645000, 3686400, 182 3732480, 3750000, 3779136, 3796875, 3840000, 183 3888000, 3906250, 3932160, 3936600, 3981312, 184 4000000, 4050000, 4096000, 4100625, 4147200, 185 4194304, 4199040, 4218750, 4251528, 4320000, 186 4374000, 4423680, 4428675, 4478976, 4500000, 187 4556250, 4608000, 4665600, 4687500, 4718592, 188 4723920, 4782969, 4800000, 4860000, 4915200, 189 4920750, 4976640, 5000000, 5038848, 5062500, 190 5120000, 5184000, 5242880, 5248800, 5308416, 191 5314410, 5400000, 5467500, 5529600, 5598720, 192 5625000, 5668704, 5760000, 5832000, 5859375, 193 5898240, 5904900, 5971968, 6000000, 6075000, 194 6144000, 6220800, 6250000, 6291456, 6298560, 195 6328125, 6377292, 6400000, 6480000, 6553600, 196 6561000, 6635520, 6718464, 6750000, 6834375, 197 6912000, 6998400, 7031250, 7077888, 7085880, 198 7200000, 7290000, 7372800, 7381125, 7464960, 199 7500000, 7558272, 7593750, 7680000, 7776000, 200 7812500, 7864320, 7873200, 7962624, 7971615, 201 8000000, 8100000, 8192000, 8201250, 8294400, 202 8388608, 8398080, 8437500, 8503056, 8640000, 203 8748000, 8847360, 8857350, 8957952, 9000000, 204 9112500, 9216000, 9331200, 9375000, 9437184, 205 9447840, 9565938, 9600000, 9720000, 9765625, 206 9830400, 9841500, 9953280, 10000000, 10077696, 207 10125000, 10240000, 10368000, 10485760, 10497600, 208 10546875, 10616832, 10628820, 10800000, 10935000, 209 11059200, 11197440, 11250000, 11337408, 11390625, 210 11520000, 11664000, 11718750, 11796480, 11809800, 211 11943936, 12000000, 12150000, 12288000, 12301875, 212 12441600, 12500000, 12582912, 12597120, 12656250, 213 12754584, 12800000, 12960000, 13107200, 13122000, 214 13271040, 13286025, 13436928, 13500000, 13668750, 215 13824000, 13996800, 14062500, 14155776, 14171760, 216 14348907, 14400000, 14580000, 14745600, 14762250, 217 14929920, 15000000, 15116544, 15187500, 15360000, 218 15552000, 15625000, 15728640, 15746400, 15925248, 219 15943230, 16000000, 16200000, 16384000, 16402500, 220 16588800, 16777216, 16796160, 16875000, 17006112, 221 17280000, 17496000, 17578125, 17694720, 17714700, 222 17915904, 18000000, 18225000, 18432000, 18662400, 223 18750000, 18874368, 18895680, 18984375, 19131876, 224 19200000, 19440000, 19531250, 19660800, 19683000, 225 19906560, 20000000, 20155392, 20250000, 20480000, 226 20503125, 20736000, 20971520, 20995200, 21093750, 227 21233664, 21257640, 21600000, 21870000, 22118400, 228 22143375, 22394880, 22500000, 22674816, 22781250, 229 23040000, 23328000, 23437500, 23592960, 23619600, 230 23887872, 23914845, 24000000, 24300000, 24576000, 231 24603750, 24883200, 25000000, 25165824, 25194240, 232 25312500, 25509168, 25600000, 25920000, 26214400, 233 26244000, 26542080, 26572050, 26873856, 27000000, 234 27337500, 27648000, 27993600, 28125000, 28311552, 235 28343520, 28697814, 28800000, 29160000, 29296875, 236 29491200, 29524500, 29859840, 30000000, 30233088, 237 30375000, 30720000, 31104000, 31250000, 31457280, 238 31492800, 31640625, 31850496, 31886460, 32000000, 239 32400000, 32768000, 32805000, 33177600, 33554432, 240 33592320, 33750000, 34012224, 34171875, 34560000, 241 34992000, 35156250, 35389440, 35429400, 35831808, 242 36000000, 36450000, 36864000, 36905625, 37324800, 243 37500000, 37748736, 37791360, 37968750, 38263752, 244 38400000, 38880000, 39062500, 39321600, 39366000, 245 39813120, 39858075, 40000000, 40310784, 40500000, 246 40960000, 41006250, 41472000, 41943040, 41990400, 247 42187500, 42467328, 42515280, 43046721, 43200000, 248 43740000, 44236800, 44286750, 44789760, 45000000, 249 45349632, 45562500, 46080000, 46656000, 46875000, 250 47185920, 47239200, 47775744, 47829690, 48000000, 251 48600000, 48828125, 49152000, 49207500, 49766400, 252 50000000, 50331648, 50388480, 50625000, 51018336, 253 51200000, 51840000, 52428800, 52488000, 52734375, 254 53084160, 53144100, 53747712, 54000000, 54675000, 255 55296000, 55987200, 56250000, 56623104, 56687040, 256 56953125, 57395628, 57600000, 58320000, 58593750, 257 58982400, 59049000, 59719680, 60000000, 60466176, 258 60750000, 61440000, 61509375, 62208000, 62500000, 259 62914560, 62985600, 63281250, 63700992, 63772920, 260 64000000, 64800000, 65536000, 65610000, 66355200, 261 66430125, 67108864, 67184640, 67500000, 68024448, 262 68343750, 69120000, 69984000, 70312500, 70778880, 263 70858800, 71663616, 71744535, 72000000, 72900000, 264 73728000, 73811250, 74649600, 75000000, 75497472, 265 75582720, 75937500, 76527504, 76800000, 77760000, 266 78125000, 78643200, 78732000, 79626240, 79716150, 267 80000000, 80621568, 81000000, 81920000, 82012500, 268 82944000, 83886080, 83980800, 84375000, 84934656, 269 85030560, 86093442, 86400000, 87480000, 87890625, 270 88473600, 88573500, 89579520, 90000000, 90699264, 271 91125000, 92160000, 93312000, 93750000, 94371840, 272 94478400, 94921875, 95551488, 95659380, 96000000, 273 97200000, 97656250, 98304000, 98415000, 99532800, 274 100000000, 100663296, 100776960, 101250000, 102036672, 275 102400000, 102515625, 103680000, 104857600, 104976000, 276 105468750, 106168320, 106288200, 107495424, 108000000, 277 109350000, 110592000, 110716875, 111974400, 112500000, 278 113246208, 113374080, 113906250, 114791256, 115200000, 279 116640000, 117187500, 117964800, 118098000, 119439360, 280 119574225, 120000000, 120932352, 121500000, 122880000, 281 123018750, 124416000, 125000000, 125829120, 125971200, 282 126562500, 127401984, 127545840, 128000000, 129140163, 283 129600000, 131072000, 131220000, 132710400, 132860250, 284 134217728, 134369280, 135000000, 136048896, 136687500, 285 138240000, 139968000, 140625000, 141557760, 141717600, 286 143327232, 143489070, 144000000, 145800000, 146484375, 287 147456000, 147622500, 149299200, 150000000, 150994944, 288 151165440, 151875000, 153055008, 153600000, 155520000, 289 156250000, 157286400, 157464000, 158203125, 159252480, 290 159432300, 160000000, 161243136, 162000000, 163840000, 291 164025000, 165888000, 167772160, 167961600, 168750000, 292 169869312, 170061120, 170859375, 172186884, 172800000, 293 174960000, 175781250, 176947200, 177147000, 179159040, 294 180000000, 181398528, 182250000, 184320000, 184528125, 295 186624000, 187500000, 188743680, 188956800, 189843750, 296 191102976, 191318760, 192000000, 194400000, 195312500, 297 196608000, 196830000, 199065600, 199290375, 200000000, 298 201326592, 201553920, 202500000, 204073344, 204800000, 299 205031250, 207360000, 209715200, 209952000, 210937500, 300 212336640, 212576400, 214990848, 215233605, 216000000, 301 218700000, 221184000, 221433750, 223948800, 225000000, 302 226492416, 226748160, 227812500, 229582512, 230400000, 303 233280000, 234375000, 235929600, 236196000, 238878720, 304 239148450, 240000000, 241864704, 243000000, 244140625, 305 245760000, 246037500, 248832000, 250000000, 251658240, 306 251942400, 253125000, 254803968, 255091680, 256000000, 307 258280326, 259200000, 262144000, 262440000, 263671875, 308 265420800, 265720500, 268435456, 268738560, 270000000, 309 272097792, 273375000, 276480000, 279936000, 281250000, 310 283115520, 283435200, 284765625, 286654464, 286978140, 311 288000000, 291600000, 292968750, 294912000, 295245000, 312 298598400, 300000000, 301989888, 302330880, 303750000, 313 306110016, 307200000, 307546875, 311040000, 312500000, 314 314572800, 314928000, 316406250, 318504960, 318864600, 315 320000000, 322486272, 324000000, 327680000, 328050000, 316 331776000, 332150625, 335544320, 335923200, 337500000, 317 339738624, 340122240, 341718750, 344373768, 345600000, 318 349920000, 351562500, 353894400, 354294000, 358318080, 319 358722675, 360000000, 362797056, 364500000, 368640000, 320 369056250, 373248000, 375000000, 377487360, 377913600, 321 379687500, 382205952, 382637520, 384000000, 387420489, 322 388800000, 390625000, 393216000, 393660000, 398131200, 323 398580750, 400000000, 402653184, 403107840, 405000000, 324 408146688, 409600000, 410062500, 414720000, 419430400, 325 419904000, 421875000, 424673280, 425152800, 429981696, 326 430467210, 432000000, 437400000, 439453125, 442368000, 327 442867500, 447897600, 450000000, 452984832, 453496320, 328 455625000, 459165024, 460800000, 466560000, 468750000, 329 471859200, 472392000, 474609375, 477757440, 478296900, 330 480000000, 483729408, 486000000, 488281250, 491520000, 331 492075000, 497664000, 500000000, 503316480, 503884800, 332 506250000, 509607936, 510183360, 512000000, 512578125, 333 516560652, 518400000, 524288000, 524880000, 527343750, 334 530841600, 531441000, 536870912, 537477120, 540000000, 335 544195584, 546750000, 552960000, 553584375, 559872000, 336 562500000, 566231040, 566870400, 569531250, 573308928, 337 573956280, 576000000, 583200000, 585937500, 589824000, 338 590490000, 597196800, 597871125, 600000000, 603979776, 339 604661760, 607500000, 612220032, 614400000, 615093750, 340 622080000, 625000000, 629145600, 629856000, 632812500, 341 637009920, 637729200, 640000000, 644972544, 645700815, 342 648000000, 655360000, 656100000, 663552000, 664301250, 343 671088640, 671846400, 675000000, 679477248, 680244480, 344 683437500, 688747536, 691200000, 699840000, 703125000, 345 707788800, 708588000, 716636160, 717445350, 720000000, 346 725594112, 729000000, 732421875, 737280000, 738112500, 347 746496000, 750000000, 754974720, 755827200, 759375000, 348 764411904, 765275040, 768000000, 774840978, 777600000, 349 781250000, 786432000, 787320000, 791015625, 796262400, 350 797161500, 800000000, 805306368, 806215680, 810000000, 351 816293376, 819200000, 820125000, 829440000, 838860800, 352 839808000, 843750000, 849346560, 850305600, 854296875, 353 859963392}; 354 355 int main () { 356 //plot_form(); 357 ios :: sync_with_stdio(false); 358 int n; 359 while (cin >> n) { 360 if ( n == 0) break; 361 cout << res[n - 1] << endl; 362 } 363 return 0; 364 }
