Hex Artifact Content
Not logged in

Artifact 28d343930b8a6ef80ed1c2b45c80d2c5d01ab912:


0000: 73 74 72 75 63 74 20 50 72 6f 64 75 63 74 4f 66  struct ProductOf
0010: 44 69 67 69 74 73 0a 7b 0a 09 69 6e 74 20 73 6d  Digits.{..int sm
0020: 61 6c 6c 65 73 74 4e 75 6d 62 65 72 28 20 69 6e  allestNumber( in
0030: 74 20 4e 20 29 0a 09 7b 0a 09 09 69 66 28 20 4e  t N )..{...if( N
0040: 20 3c 20 31 30 20 29 0a 09 09 09 72 65 74 75 72   < 10 )....retur
0050: 6e 20 31 3b 0a 09 09 69 6e 74 20 61 6e 73 20 3d  n 1;...int ans =
0060: 20 30 3b 0a 09 09 66 6f 72 28 69 6e 74 20 64 3d   0;...for(int d=
0070: 39 3b 20 64 3e 3d 32 3b 20 2d 2d 64 29 0a 09 09  9; d>=2; --d)...
0080: 09 77 68 69 6c 65 28 20 4e 25 64 20 3d 3d 20 30  .while( N%d == 0
0090: 20 29 0a 09 09 09 09 4e 2f 3d 64 2c 20 61 6e 73   ).....N/=d, ans
00a0: 2b 2b 3b 0a 09 09 72 65 74 75 72 6e 20 4e 3d 3d  ++;...return N==
00b0: 31 20 3f 20 61 6e 73 20 3a 20 2d 31 3b 0a 09 7d  1 ? ans : -1;..}
00c0: 0a 7d 3b 0a                                      .};.