fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. int main()
  4. {int t,n;
  5. long long f,c,i;
  6. cin>>t;
  7. while (t--)
  8. {c=0;
  9. cin>>n>>f;
  10. long long a[n];
  11. for (i=0;i<n;i++)
  12. cin>>a[i];
  13. sort(a,a+n);reverse(a,a+n);
  14. for (i=0;i<=n-2;i++)
  15. {c+=count(a+i+1,a+n,a[i]);
  16. a[i]/=f;
  17. while((a[i])>0)
  18. { c+=count(a+i+1,a+n,a[i]);
  19. a[i]/=f; }}
  20. cout<<c<<endl;}
  21. return 0;}
  22.  
Success #stdin #stdout 0s 3304KB
stdin
1
1000 12
23921 18779 26601 10127 4127 13211 30352 5793 26639 22935 9078 15013 26144 25159 15616 7802 18313 15506 17098 7773 9827 19905 10824 10751 872 25652 22189 27866 7418 16979 18443 20676 14183 21960 17852 3781 14955 28396 2050 16934 18422 3198 9450 12746 12336 3995 17526 17346 26298 27626 24570 20251 23863 10264 4295 16378 26380 17028 12807 16876 2659 20027 23016 25719 25206 23590 28157 28149 30474 1154 22241 20642 11577 9361 5917 30195 13685 9359 18763 21545 6858 23016 18812 551 22371 22952 3544 15744 4688 20275 29316 5845 27271 11062 31945 14430 29480 16093 22898 31430 17669 5959 6773 15420 18785 11575 30678 11719 8696 15628 6089 2777 21056 23283 8727 28456 3567 5979 8898 16057 20669 18345 32748 21565 9067 18221 1781 27041 12804 17493 21732 28385 5987 28193 7688 17181 501 5591 6367 1006 5568 6392 4150 26362 12196 10098 24722 20934 28129 14871 25807 9164 8666 19790 5639 26318 3865 13321 25269 22889 7058 5879 282 2029 21804 29690 16608 26476 28797 12763 8190 10001 9429 7229 9947 11187 2431 23503 20406 27050 22595 16070 32069 4322 14639 25995 17564 16174 31640 10160 3665 11486 24667 17705 21214 1939 22888 14265 30278 28498 25218 14506 1788 18904 22336 20161 25600 24621 27224 30833 3659 31356 8732 17999 10605 28194 32325 31174 28533 20997 10992 31756 7185 19751 25830 16724 4854 13179 29472 27718 17794 25847 22923 17836 7072 8938 10504 23662 25581 20368 4279 25024 3865 19427 5237 5530 14991 26549 3235 22376 20056 6140 21290 12036 12860 26477 16827 25057 24107 21836 25948 26761 18908 5762 2848 22601 32692 27888 2613 5418 22249 2307 28452 24612 6375 10632 27733 5519 5619 28098 13266 12250 27918 3514 7756 25215 2844 27863 17251 24886 9541 15022 26402 10090 12956 5659 24777 21481 10494 26257 24272 27871 317 24494 11304 8197 18046 25363 23236 21270 13536 13426 30552 6275 11103 13288 10849 23655 29943 4750 27237 23997 11532 13643 9084 18385 17161 14828 30735 32756 24904 21110 32480 31604 15154 27322 8778 12747 1703 19499 1227 32535 9376 13293 3775 2762 15634 3886 2414 1699 21014 20921 27465 23005 3656 6856 14705 3238 21100 7194 8825 2002 18008 30534 13933 31953 28942 1359 24595 2526 7208 15480 880 28282 1657 10330 25998 25625 10737 10291 16765 28443 6337 26497 11928 15357 13760 17616 15369 23761 19469 6864 26000 31467 18934 8106 17792 20702 8985 20116 10250 167 7625 4004 25533 6695 4020 4577 6990 26071 19906 2976 19605 18359 21312 21774 20697 20103 25661 4361 12877 17210 12084 22580 31450 19624 12780 6730 24607 31619 26013 10674 28855 21132 30292 9556 9914 7942 2456 13484 902 13675 22606 18972 6335 26207 8154 24455 8852 16354 11911 24859 5956 28361 3881 14958 20449 21615 6145 14797 11861 9384 24800 15825 25762 8182 25743 24882 16750 15872 20847 6368 9662 23615 19805 30800 2050 17659 12504 4116 10322 8822 32102 6831 23031 12903 4915 27559 1581 19881 27132 21724 19495 6197 20779 30231 25172 27982 31556 10982 7393 23547 22655 2728 15743 18362 1207 12004 28774 371 19586 13279 6809 27819 3490 10093 23916 1274 30364 23047 29508 22463 27046 17950 18847 17938 1734 431 31828 8954 8505 28184 5659 480 9234 6698 14927 18756 10787 2687 7155 23983 19744 23565 26100 30953 28674 29948 30893 363 2218 14261 8368 30231 11463 27708 10948 16935 26105 21439 31018 3428 4407 6767 32293 23704 19822 7054 16313 5701 15722 11209 18610 16279 8442 24009 10984 1432 2383 29957 30402 26275 11430 31450 19449 4123 7463 10717 26526 17500 26380 9072 21343 23794 23045 9107 6662 15626 475 9981 9538 18469 4692 14188 10410 12564 19032 21049 15871 13600 4689 7471 5809 6025 23000 23965 26277 28978 30861 26026 27702 10394 5702 27625 14714 9742 24173 301 8902 6173 675 6303 30324 23629 20649 22029 25059 24588 24449 5765 10176 3561 6096 26403 2948 6916 7047 24103 5694 18627 20674 2634 6291 28359 5105 27731 3587 24863 21813 12005 17774 1723 9485 4251 29398 13347 29745 13399 3686 7785 2750 19414 9395 31323 31380 20616 31811 7166 4348 16031 13388 10808 2959 1638 16573 15053 5203 10197 26498 27277 18726 11362 8964 17867 21088 29465 3568 5392 19636 751 15418 25105 2647 22356 9569 18655 28516 23303 1012 26974 28032 1326 20053 3320 25274 19622 11453 21650 24500 26008 4224 703 6408 32077 20627 13876 2021 26691 28491 10365 32249 30336 28007 17646 12436 25126 20049 11227 32522 3144 12705 30220 30809 31740 9699 19563 25611 21425 6298 10240 21086 12483 1925 19999 30627 10573 22304 23776 22244 23615 29294 31696 32713 18352 6134 1254 25532 22901 30731 14777 1612 28146 2129 22767 3279 12592 12413 10233 29004 5680 13404 17662 23704 22655 32535 21780 27582 15371 13237 25270 25764 32565 9953 115 7660 13095 9710 995 7705 28264 12056 27871 13811 3501 32525 19697 6700 30451 6060 17162 16451 4810 9228 24435 681 28660 24000 1030 20515 17710 22361 5278 27247 17742 20525 3020 30762 31118 30039 18380 28145 5672 13311 9143 4807 32035 220 12537 9142 25452 14582 9478 23225 19496 32689 20297 23770 20041 15879 11101 21400 22623 10005 25472 13707 26289 26073 22341 587 24461 22586 31369 30093 2524 31560 8359 30095 20985 27846 2032 16567 20676 9702 14677 7799 18674 21331 4199 6003 3751 28276 32642 30950 3398 31728 25668 10049 24456 4973 68 1046 11723 5278 27137 27445 18093 11644 2585 2837 9690 5587 30908 7285 23842 9217 20319 15682 5071 7930 17077 29372 4149 29072 6363 5845 32650 8946 20435 13529 28664 14450 2099 6484 12529 25739 2078 6449 3523 10018 27252 21535 5740 17164 20038 30265 27311 11473 6797 15589 15207 22191 10779 17148 30236 32226 29649 22572 20180 23843 787 26523 7211 26735 21625 12749 14758 30217 27335 24008 25669 30914 12320 9590 17751 12152 30582 8522 8082 28125 12869 30502 21091 25209 11905 28797 10115 32243 28877 15285 7883 24460 32493 23759 11337 27372 11902 4425 7315 27425 19428 11075 4955 26341 11653 10210 22596 2591 1845 1266 26100 
stdout
58