|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Anton Kuznetsov 2:5030/566.13 28 Mar 2002 16:55:00
To : Alex Lisenko
Subject : Признаки деления.
--------------------------------------------------------------------------------
AL> Люди. Кто занет какие-нить еще признаки деления чисел.
AL> Поделитесь.
Есть такой более или менее универсальбный способ.
Пусть надо найти признок делимости на K. Тогда ищещеш числа вида 999999999999
или 1000000000000000001, которые делятся на K. Если это число 99999999 (N
девяток) то признак такой: нарезаем на куски длины N, складываем и если делится
на K => делится если нет то нет...
Пример... K = 9
123452 делится на 9 т.к 1+2+3+4+5+2 делится на 9.
Если это было 10000000000000001 (N-1 нолик), то признак такой: нарезаешь на
кусочке длины N и чередование знаков
Пример... K=11
121 делится на 11 тк 1-2+1 делится на 11
До свидания, Alex!
--- GoldED+/W32
---
* Origin: Ya! (2:5030/566.13)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
