Skip to content

Instantly share code, notes, and snippets.

@bagart
Created September 18, 2020 19:22
Show Gist options
  • Save bagart/6d99912bac704b7e25e7725c86a4eee7 to your computer and use it in GitHub Desktop.
Save bagart/6d99912bac704b7e25e7725c86a4eee7 to your computer and use it in GitHub Desktop.
Найти два наименьших числа, которые начинаются на 5 и из которых, перенеся первую цифру в конец, можно получить новое число, в 5 раз меньшее, чем искомое
<?php
//Найти два наименьших числа, которые начинаются на 5 и из которых, перенеся первую цифру в конец, можно получить новое число, в 5 раз меньшее, чем искомое
$result = null;
$cur = null;
$i = 0;//check for infinity loop
//while ($i < 9999999) {
$cur .= '5';
while (++$i && substr($cur, -2) !== '75') {
$mem = (int)substr($cur, -3);
$cur .= bcdiv($mem * 10 + (2 * ($mem % 5)), 5)[-2];
}
$result = $result ?? $cur;
//}
echo "\nОтвет: $result, $result$result\n";
//echo md5($cur), "\n";
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment