@ file : Suppress (" UNUSED _ PARAMETER ") Ċ Ċ package Ġlesson 3 . task 1 Ċ Ċ import Ġjava . lang . Strict Math . min Ċ import Ġkotlin . math . abs Ċ import Ġkotlin . math . pow Ċ import Ġkotlin . math . sqrt Ċ Ċ // ĠÐ£ ÑĢ Ð¾Ðº Ġ 3 : ĠÑĨ Ð¸Ðº Ð» Ñĭ Ċ // ĠÐľ Ð°Ðº Ñģ Ð¸Ð¼ Ð°Ð»ÑĮ Ð½Ð¾Ðµ ĠÐºÐ¾Ð» Ð¸Ñĩ ÐµÑģÑĤÐ²Ð¾ ĠÐ± Ð°Ð» Ð» Ð¾Ð² Ġ= Ġ 9 Ċ // ĠÐł ÐµÐº Ð¾Ð¼ ÐµÐ½ Ð´Ñĥ ÐµÐ¼ Ð¾Ðµ ĠÐºÐ¾Ð» Ð¸Ñĩ ÐµÑģÑĤÐ²Ð¾ ĠÐ± Ð°Ð» Ð» Ð¾Ð² Ġ= Ġ 7 Ċ // ĠÐĴ Ð¼ ÐµÑģÑĤ Ðµ ĠÑģ ĠÐ¿ÑĢÐµÐ´ Ñĭ Ð´ ÑĥÑī Ð¸Ð¼ Ð¸ ĠÑĥ ÑĢ Ð¾Ðº Ð°Ð¼Ð¸ Ġ= Ġ 1 6 / 2 1 Ċ Ċ /** Ċ Ġ* ĠÐŁ ÑĢ Ð¸Ð¼ÐµÑĢ Ċ Ġ* Ċ Ġ* ĠÐĴ Ñĭ Ñĩ Ð¸Ñģ Ð»ÐµÐ½Ð¸Ðµ ĠÑĦ Ð°Ðº ÑĤÐ¾ÑĢ Ð¸ Ð°Ð»Ð° Ċ Ġ*/ Ċ fun Ġfactor ial ( n : ĠInt ): ĠDouble Ġ{ ĊĠĠĠ Ġvar Ġresult Ġ= Ġ 1 . 0 ĊĠĠĠ Ġfor Ġ( i Ġin Ġ 1 .. n ) Ġ{ ĊĠĠĠĠĠĠĠ Ġresult Ġ*= Ġi Ġ// ĠPlease Ġdo Ġnot Ġfix Ġin Ġmaster ĊĠĠĠ Ġ} ĊĠĠĠ Ġreturn Ġresult Ċ } Ċ Ċ /** Ċ Ġ* ĠÐŁ ÑĢ Ð¸Ð¼ÐµÑĢ Ċ Ġ* Ċ Ġ* ĠÐŁ ÑĢÐ¾Ð² ÐµÑĢ ÐºÐ° ĠÑĩ Ð¸Ñģ Ð»Ð° ĠÐ½Ð° ĠÐ¿ÑĢ Ð¾ÑģÑĤ Ð¾ÑĤ Ñĥ Ġ-- ĠÑĢ ÐµÐ· ÑĥÐ»ÑĮ ÑĤ Ð°ÑĤ Ġtrue , ĠÐµÑģÐ»Ð¸ ĠÑĩ Ð¸Ñģ Ð»Ð¾ ĠÐ¿ÑĢ Ð¾ÑģÑĤ Ð¾Ðµ Ċ Ġ*/ Ċ fun Ġis Prime ( n : ĠInt ): ĠBoolean Ġ{ ĊĠĠĠ Ġif Ġ( n Ġ< Ġ 2 ) Ġreturn Ġfalse ĊĠĠĠ Ġif Ġ( n Ġ== Ġ 2 ) Ġreturn Ġtrue ĊĠĠĠ Ġif Ġ( n Ġ% Ġ 2 Ġ== Ġ 0 ) Ġreturn Ġfalse ĊĠĠĠ Ġfor Ġ( m Ġin Ġ 3 .. sqrt ( n . toDouble ()). toInt () Ġstep Ġ 2 ) Ġ{ ĊĠĠĠĠĠĠĠ Ġif Ġ( n Ġ% Ġm Ġ== Ġ 0 ) Ġreturn Ġfalse ĊĠĠĠ Ġ} ĊĠĠĠ Ġreturn Ġtrue Ċ } Ċ Ċ /** Ċ Ġ* ĠÐŁ ÑĢ Ð¸Ð¼ÐµÑĢ Ċ Ġ* Ċ Ġ* ĠÐŁ ÑĢÐ¾Ð² ÐµÑĢ ÐºÐ° ĠÑĩ Ð¸Ñģ Ð»Ð° ĠÐ½Ð° ĠÑģ Ð¾Ð²ÐµÑĢ ÑĪ ÐµÐ½ Ð½Ð¾ÑģÑĤÑĮ Ġ-- ĠÑĢ ÐµÐ· ÑĥÐ»ÑĮ ÑĤ Ð°ÑĤ Ġtrue , ĠÐµÑģÐ»Ð¸ ĠÑĩ Ð¸Ñģ Ð»Ð¾ ĠÑģ Ð¾Ð²ÐµÑĢ ÑĪ ÐµÐ½ Ð½Ð¾Ðµ Ċ Ġ*/ Ċ fun Ġis Per fect ( n : ĠInt ): ĠBoolean Ġ{ ĊĠĠĠ Ġvar Ġsum Ġ= Ġ 1 ĊĠĠĠ Ġfor Ġ( m Ġin Ġ 2 .. n Ġ/ Ġ 2 ) Ġ{ ĊĠĠĠĠĠĠĠ Ġif Ġ( n Ġ% Ġm Ġ> Ġ 0 ) Ġcontinue ĊĠĠĠĠĠĠĠ Ġsum Ġ+= Ġm ĊĠĠĠĠĠĠĠ Ġif Ġ( sum Ġ> Ġn ) Ġbreak ĊĠĠĠ Ġ} ĊĠĠĠ Ġreturn Ġsum Ġ== Ġn Ċ } Ċ Ċ /** Ċ Ġ* ĠÐŁ ÑĢ Ð¸Ð¼ÐµÑĢ Ċ Ġ* Ċ Ġ* ĠÐĿ Ð°Ð¹ ÑĤÐ¸ ĠÑĩ Ð¸Ñģ Ð»Ð¾ ĠÐ² Ñħ Ð¾Ð¶ Ð´ ÐµÐ½Ð¸Ð¹ ĠÑĨ Ð¸ÑĦ ÑĢÑĭ Ġm ĠÐ² ĠÑĩ Ð¸Ñģ Ð»Ð¾ Ġn Ċ Ġ*/ Ċ fun Ġdigit Count In Number ( n : ĠInt , Ġm : ĠInt ): ĠInt Ġ= ĊĠĠĠ Ġwhen Ġ{ ĊĠĠĠĠĠĠĠ Ġn Ġ== Ġm Ġ-> Ġ 1 ĊĠĠĠĠĠĠĠ Ġn Ġ< Ġ 1 0 Ġ-> Ġ 0 ĊĠĠĠĠĠĠĠ Ġelse Ġ-> Ġdigit Count In Number ( n Ġ/ Ġ 1 0 , Ġm ) Ġ+ Ġdigit Count In Number ( n Ġ% Ġ 1 0 , Ġm ) ĊĠĠĠ Ġ} Ċ Ċ /** Ċ Ġ* ĠÐŁ ÑĢ Ð¾ÑģÑĤ Ð°Ñı Ġ( 2 ĠÐ± Ð°Ð» Ð»Ð° ) Ċ Ġ* Ċ Ġ* ĠÐĿ Ð°Ð¹ ÑĤÐ¸ ĠÐºÐ¾Ð» Ð¸Ñĩ ÐµÑģÑĤÐ²Ð¾ ĠÑĨ Ð¸ÑĦ ÑĢ ĠÐ² ĠÐ·Ð°Ð´ Ð°Ð½ Ð½Ð¾Ð¼ ĠÑĩ Ð¸Ñģ Ð» Ðµ Ġn . Ċ Ġ* ĠÐĿ Ð°Ð¿ ÑĢ Ð¸Ð¼ÐµÑĢ , ĠÑĩ Ð¸Ñģ Ð»Ð¾ Ġ 1 ĠÑģ Ð¾Ð´ÐµÑĢÐ¶ Ð¸ÑĤ Ġ 1 ĠÑĨ Ð¸ÑĦ ÑĢÑĥ , Ġ 4 5 6 Ġ-- Ġ 3 ĠÑĨ Ð¸ÑĦ ÑĢÑĭ , Ġ 6 5 5 3 6 Ġ-- Ġ 5 ĠÑĨ Ð¸ÑĦ ÑĢ . Ċ Ġ* Ċ Ġ* ĠÐĺ ÑģÐ¿ Ð¾Ð»ÑĮÐ·Ð¾Ð² Ð°ÑĤÑĮ ĠÐ¾Ð¿ ÐµÑĢ Ð°ÑĨÐ¸Ð¸ ĠÑģÐ¾ ĠÑģÑĤÑĢÐ¾Ðº Ð°Ð¼Ð¸ ĠÐ² ĠÑįÑĤ Ð¾Ð¹ ĠÐ·Ð°Ð´ Ð°Ñĩ Ðµ ĠÐ·Ð°Ð¿ ÑĢ Ðµ Ñī Ð°ÐµÑĤÑģÑı . Ċ Ġ*/ Ċ fun Ġdigit Number ( n : ĠInt ): ĠInt Ġ{ ĊĠĠĠ Ġvar Ġnum Ġ= Ġ 0 ĊĠĠĠ Ġvar Ġx Ġ= Ġabs ( n ) ĊĠĠĠ Ġdo Ġ{ ĊĠĠĠĠĠĠĠ Ġx Ġ/= Ġ 1 0 ĊĠĠĠĠĠĠĠ Ġnum Ġ+= Ġ 1 ĊĠĠĠ Ġ} Ġwhile Ġ( x Ġ> Ġ 0 ) ĊĠĠĠ Ġreturn Ġnum Ċ } Ċ Ċ /** Ċ Ġ* ĠÐŁ ÑĢ Ð¾ÑģÑĤ Ð°Ñı Ġ( 2 ĠÐ± Ð°Ð» Ð»Ð° ) Ċ Ġ* Ċ Ġ* ĠÐĿ Ð°Ð¹ ÑĤÐ¸ ĠÑĩ Ð¸Ñģ Ð»Ð¾ ĠÐ ¤ Ð¸Ð± Ð¾Ð½ Ð°Ñĩ Ñĩ Ð¸ ĠÐ¸Ð· ĠÑĢ Ñı Ð´Ð° Ġ 1 , Ġ 1 , Ġ 2 , Ġ 3 , Ġ 5 , Ġ 8 , Ġ 1 3 , Ġ 2 1 , Ġ... ĠÑģ ĠÐ½ Ð¾Ð¼ ÐµÑĢ Ð¾Ð¼ Ġn . Ċ Ġ* ĠÐł Ñı Ð´ ĠÐ ¤ Ð¸Ð± Ð¾Ð½ Ð°Ñĩ Ñĩ Ð¸ ĠÐ¾Ð¿ ÑĢÐµÐ´ÐµÐ» Ñĳ Ð½ ĠÑģÐ»ÐµÐ´ÑĥÑİ Ñī Ð¸Ð¼ ĠÐ¾Ð± ÑĢÐ°Ð· Ð¾Ð¼ : Ġfib ( 1 ) Ġ= Ġ 1 , Ġfib ( 2 ) Ġ= Ġ 1 , Ġfib ( n + 2 ) Ġ= Ġfib ( n ) Ġ+ Ġfib ( n + 1 ) Ċ Ġ*/ Ċ fun Ġfib ( n : ĠInt ): ĠInt Ġ{ ĊĠĠĠ Ġvar Ġs 1 Ġ= Ġ 1 ĊĠĠĠ Ġvar Ġs 2 Ġ= Ġ 1 ĊĠĠĠ Ġvar Ġs Ġ= Ġ 0 ĊĠĠĠ Ġif Ġ( n Ġin Ġ 1 .. 2 ) Ġ{ ĊĠĠĠĠĠĠĠ Ġs Ġ= Ġ 1 ĊĠĠĠ Ġ} ĊĠĠĠ Ġfor Ġ( i Ġin Ġ 3 .. n ) Ġ{ ĊĠĠĠĠĠĠĠ Ġs Ġ= Ġs 1 Ġ+ Ġs 2 ĊĠĠĠĠĠĠĠ Ġs 1 Ġ= Ġs 2 ĊĠĠĠĠĠĠĠ Ġs 2 Ġ= Ġs ĊĠĠĠ Ġ} ĊĠĠĠ Ġreturn Ġs Ċ } Ċ Ċ /** Ċ Ġ* ĠÐŁ ÑĢ Ð¾ÑģÑĤ Ð°Ñı Ġ( 2 ĠÐ± Ð°Ð» Ð»Ð° ) Ċ Ġ* Ċ Ġ* ĠÐĶ Ð»Ñı ĠÐ·Ð°Ð´ Ð°Ð½ Ð½Ð¾Ð³Ð¾ ĠÑĩ Ð¸Ñģ Ð»Ð° Ġn Ġ> Ġ 1 ĠÐ½ Ð°Ð¹ ÑĤÐ¸ ĠÐ¼ Ð¸Ð½ Ð¸Ð¼ Ð°Ð»ÑĮ Ð½ÑĭÐ¹ ĠÐ´ ÐµÐ» Ð¸ÑĤÐµÐ»ÑĮ , ĠÐ¿ÑĢ ÐµÐ² Ñĭ ÑĪ Ð°Ñİ ÑīÐ¸Ð¹ Ġ 1 Ċ Ġ*/ Ċ fun Ġmin Div isor ( n : ĠInt ): ĠInt Ġ{ ĊĠĠĠ Ġvar Ġi Ġ= Ġ 1 ĊĠĠĠ Ġdo Ġ{ ĊĠĠĠĠĠĠĠ Ġi Ġ+= Ġ 1 ĊĠĠĠ Ġ} Ġwhile Ġ( n Ġ% Ġi Ġ!= Ġ 0 ) ĊĠĠĠ Ġreturn Ġi Ċ } Ċ Ċ /** Ċ Ġ* ĠÐŁ ÑĢ Ð¾ÑģÑĤ Ð°Ñı Ġ( 2 ĠÐ± Ð°Ð» Ð»Ð° ) Ċ Ġ* Ċ Ġ* ĠÐĶ Ð»Ñı ĠÐ·Ð°Ð´ Ð°Ð½ Ð½Ð¾Ð³Ð¾ ĠÑĩ Ð¸Ñģ Ð»Ð° Ġn Ġ> Ġ 1 ĠÐ½ Ð°Ð¹ ÑĤÐ¸ ĠÐ¼ Ð°Ðº Ñģ Ð¸Ð¼ Ð°Ð»ÑĮ Ð½ÑĭÐ¹ ĠÐ´ ÐµÐ» Ð¸ÑĤÐµÐ»ÑĮ , ĠÐ¼ ÐµÐ½ÑĮ ÑĪÐ¸ Ð¹ Ġn Ċ Ġ*/ Ċ fun Ġmax Div isor ( n : ĠInt ): ĠInt Ġ= Ġ( n Ġ/ Ġmin Div isor ( n )) ĊĊ Ċ /** Ċ Ġ* ĠÐŁ ÑĢ Ð¾ÑģÑĤ Ð°Ñı Ġ( 2 ĠÐ± Ð°Ð» Ð»Ð° ) Ċ Ġ* Ċ Ġ* ĠÐ ĵ Ð¸Ð¿ Ð¾ÑĤ ÐµÐ· Ð° ĠÐļ Ð¾Ð» Ð» Ð°ÑĤ ÑĨ Ð° . ĠÐł ÐµÐº ÑĥÑĢ ÑĢ ÐµÐ½ÑĤ Ð½Ð°Ñı ĠÐ¿Ð¾ÑģÐ» ÐµÐ´ Ð¾Ð² Ð°ÑĤÐµÐ»ÑĮ Ð½Ð¾ÑģÑĤÑĮ ĠÑĩ Ð¸Ñģ ÐµÐ» ĠÐ·Ð°Ð´ Ð°Ð½ Ð° ĠÑģÐ»ÐµÐ´ÑĥÑİ Ñī Ð¸Ð¼ ĠÐ¾Ð± ÑĢÐ°Ð· Ð¾Ð¼ : Ċ Ġ* Ċ Ġ* ĠĠ ĠÐķ Ð¡ ÐĽ Ðĺ Ġ( X ĠÑĩ ÐµÑĤ Ð½Ð¾Ðµ ) Ċ Ġ* ĠĠĠĠ ĠX ÑģÐ» ÐµÐ´ Ġ= ĠX Ġ/ 2 Ċ Ġ* ĠĠ ĠÐĺ ÐĿ ÐĲ Ð§ Ðķ Ċ Ġ* ĠĠĠĠ ĠX ÑģÐ» ÐµÐ´ Ġ= Ġ 3 Ġ* ĠX Ġ+ Ġ 1 Ċ Ġ* Ċ Ġ* ĠÐ½Ð°Ð¿ ÑĢ Ð¸Ð¼ÐµÑĢ Ċ Ġ* ĠĠĠ 1 5 Ġ 4 6 Ġ 2 3 Ġ 7 0 Ġ 3 5 Ġ 1 0 6 Ġ 5 3 Ġ 1 6 0 Ġ 8 0 Ġ 4 0 Ġ 2 0 Ġ 1 0 Ġ 5 Ġ 1 6 Ġ 8 Ġ 4 Ġ 2 Ġ 1 Ġ 4 Ġ 2 Ġ 1 Ġ 4 Ġ 2 Ġ 1 Ġ... Ċ Ġ* ĠÐĶ Ð°Ð½ Ð½Ð°Ñı ĠÐ¿Ð¾ÑģÐ» ÐµÐ´ Ð¾Ð² Ð°ÑĤÐµÐ»ÑĮ Ð½Ð¾ÑģÑĤÑĮ ĠÑĢ Ð°Ð½ Ð¾ ĠÐ¸Ð»Ð¸ ĠÐ¿ Ð¾Ð·Ð´ Ð½Ð¾ ĠÐ² ÑģÑĤÑĢ ÐµÑĩ Ð°ÐµÑĤ ĠX Ġ== Ġ 1 . Ċ Ġ* ĠÐĿ Ð°Ð¿ Ð¸Ñģ Ð°ÑĤÑĮ ĠÑĦÑĥÐ½Ðº ÑĨÐ¸ Ñİ , ĠÐºÐ¾ÑĤÐ¾ÑĢ Ð°Ñı ĠÐ½Ð° ÑħÐ¾Ð´ Ð¸ÑĤ , ĠÑģÐº Ð¾Ð»ÑĮÐºÐ¾ ĠÑĪ Ð°Ð³ Ð¾Ð² ĠÑĤÑĢ ÐµÐ± Ñĥ ÐµÑĤÑģÑı ĠÐ´Ð»Ñı Ċ Ġ* ĠÑįÑĤ Ð¾Ð³Ð¾ ĠÐ´Ð»Ñı ĠÐºÐ°Ðº Ð¾Ð³Ð¾ - Ð»Ð¸ Ð± Ð¾ ĠÐ½Ð° Ñĩ Ð°Ð»ÑĮ Ð½Ð¾Ð³Ð¾ ĠX Ġ> Ġ 0 . Ċ Ġ*/ Ċ fun Ġcol lat z Steps ( x : ĠInt ): ĠInt Ġ{ ĊĠĠĠ Ġvar Ġcounter Ġ= Ġ 0 ĊĠĠĠ Ġvar Ġy Ġ= Ġx ĊĠĠĠ Ġreturn Ġif Ġ( x Ġ== Ġ 1 ) Ġ 0 ĊĠĠĠ Ġelse Ġ{ ĊĠĠĠĠĠĠĠ Ġdo Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠ Ġif Ġ( y Ġ% Ġ 2 Ġ== Ġ 0 ) Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġy Ġ/= Ġ 2 ĊĠĠĠĠĠĠĠĠĠĠĠ Ġ} Ġelse Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġy Ġ= Ġ 3 Ġ* Ġy Ġ+ Ġ 1 ĊĠĠĠĠĠĠĠĠĠĠĠ Ġ} ĊĠĠĠĠĠĠĠĠĠĠĠ Ġcounter Ġ+= Ġ 1 ĊĠĠĠĠĠĠĠ Ġ} Ġwhile Ġ( y Ġ!= Ġ 1 ) ĊĠĠĠĠĠĠĠ Ġcounter ĊĠĠĠ Ġ} Ċ } Ċ Ċ /** Ċ Ġ* ĠÐ¡ ÑĢÐµÐ´ Ð½Ñı Ñı Ġ( 3 ĠÐ± Ð°Ð» Ð»Ð° ) Ċ Ġ* Ċ Ġ* ĠÐĶ Ð»Ñı ĠÐ·Ð°Ð´ Ð°Ð½ Ð½ÑĭÑħ ĠÑĩ Ð¸Ñģ ÐµÐ» Ġm ĠÐ¸ Ġn ĠÐ½ Ð°Ð¹ ÑĤÐ¸ ĠÐ½Ð° Ð¸Ð¼ ÐµÐ½ÑĮ ÑĪ ÐµÐµ ĠÐ¾Ð± Ñī ÐµÐµ ĠÐº ÑĢÐ°ÑĤ Ð½Ð¾Ðµ , ĠÑĤÐ¾ ĠÐµ ÑģÑĤÑĮ , Ċ Ġ* ĠÐ¼ Ð¸Ð½ Ð¸Ð¼ Ð°Ð»ÑĮ Ð½Ð¾Ðµ ĠÑĩ Ð¸Ñģ Ð»Ð¾ Ġk , ĠÐºÐ¾ÑĤÐ¾ÑĢ Ð¾Ðµ ĠÐ´ ÐµÐ» Ð¸ÑĤ ÑģÑı ĠÐ¸ ĠÐ½Ð° Ġm ĠÐ¸ ĠÐ½Ð° Ġn ĠÐ±ÐµÐ· ĠÐ¾ ÑģÑĤ Ð°ÑĤ ÐºÐ° Ċ Ġ*/ Ċ fun Ġgcd ( n : ĠInt , Ġm : ĠInt ): ĠInt Ġ{ ĊĠĠĠ Ġvar Ġi Ġ= Ġmin Of ( m , Ġn ) ĊĠĠĠ Ġreturn Ġif Ġ(( m Ġ% Ġi Ġ== Ġ 0 ) Ġ&& Ġ( n Ġ% Ġi Ġ== Ġ 0 )) Ġi ĊĠĠĠ Ġelse Ġ{ ĊĠĠĠĠĠĠĠ Ġdo Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠ Ġi Ġ-= Ġ 1 ĊĠĠĠĠĠĠĠ Ġ} Ġwhile Ġ(( n Ġ% Ġi Ġ!= Ġ 0 ) Ġ|| Ġ( m Ġ% Ġi Ġ!= Ġ 0 )) ĊĠĠĠĠĠĠĠ Ġi ĊĠĠĠ Ġ} Ċ } Ċ Ċ fun Ġl cm ( m : ĠInt , Ġn : ĠInt ): ĠInt Ġ{ ĊĠĠĠ Ġval Ġdiv Ġ= Ġgcd ( m , Ġn ) ĊĠĠĠ Ġreturn Ġabs ( m Ġ* Ġn ) Ġ/ Ġdiv Ċ } Ċ Ċ /** Ċ Ġ* ĠÐ¡ ÑĢÐµÐ´ Ð½Ñı Ñı Ġ( 3 ĠÐ± Ð°Ð» Ð»Ð° ) Ċ Ġ* Ċ Ġ* ĠÐŀ Ð¿ ÑĢÐµÐ´ÐµÐ» Ð¸ÑĤÑĮ , ĠÑı Ð²Ð»Ñı ÑİÑĤÑģÑı ĠÐ» Ð¸ ĠÐ´Ð² Ð° ĠÐ·Ð°Ð´ Ð°Ð½ Ð½ÑĭÑħ ĠÑĩ Ð¸Ñģ Ð»Ð° Ġm ĠÐ¸ Ġn ĠÐ² Ð· Ð° Ð¸Ð¼ Ð½Ð¾ ĠÐ¿ÑĢ Ð¾ÑģÑĤ Ñĭ Ð¼Ð¸ . Ċ Ġ* ĠÐĴ Ð· Ð° Ð¸Ð¼ Ð½Ð¾ ĠÐ¿ÑĢ Ð¾ÑģÑĤ ÑĭÐµ ĠÑĩ Ð¸Ñģ Ð»Ð° ĠÐ½Ðµ ĠÐ¸Ð¼ Ðµ ÑİÑĤ ĠÐ¾Ð± ÑīÐ¸ Ñħ ĠÐ´ ÐµÐ» Ð¸ÑĤ ÐµÐ» ÐµÐ¹ , ĠÐº ÑĢ Ð¾Ð¼ Ðµ Ġ 1 . Ċ Ġ* ĠÐĿ Ð°Ð¿ ÑĢ Ð¸Ð¼ÐµÑĢ , Ġ 2 5 ĠÐ¸ Ġ 4 9 ĠÐ² Ð· Ð° Ð¸Ð¼ Ð½Ð¾ ĠÐ¿ÑĢ Ð¾ÑģÑĤ ÑĭÐµ , ĠÐ° Ġ 6 ĠÐ¸ Ġ 8 Ġ-- ĠÐ½ ÐµÑĤ . Ċ Ġ*/ Ċ fun Ġis Co Prime ( m : ĠInt , Ġn : ĠInt ): ĠBoolean Ġ{ ĊĠĠĠ Ġval Ġindicator Ġ= Ġtrue ĊĠĠĠ Ġval Ġmin MN Ġ= Ġmin ( m , Ġn ) ĊĠĠĠ Ġfor Ġ( i Ġin Ġ 2 .. min MN ) Ġ{ ĊĠĠĠĠĠĠĠ Ġif Ġ(( m Ġ% Ġi Ġ== Ġ 0 ) Ġ&& Ġ( n Ġ% Ġi Ġ== Ġ 0 )) Ġreturn Ġfalse ĊĠĠĠ Ġ} ĊĠĠĠ Ġreturn Ġindicator Ċ Ċ } Ċ Ċ /** Ċ Ġ* ĠÐ¡ ÑĢÐµÐ´ Ð½Ñı Ñı Ġ( 3 ĠÐ± Ð°Ð» Ð»Ð° ) Ċ Ġ* Ċ Ġ* ĠÐŁ Ð¾Ð¼ ÐµÐ½ Ñı ÑĤÑĮ ĠÐ¿ Ð¾ÑĢ Ñı Ð´ Ð¾Ðº ĠÑĨ Ð¸ÑĦ ÑĢ ĠÐ·Ð°Ð´ Ð°Ð½ Ð½Ð¾Ð³Ð¾ ĠÑĩ Ð¸Ñģ Ð»Ð° Ġn ĠÐ½Ð° ĠÐ¾Ð± ÑĢÐ°ÑĤ Ð½ÑĭÐ¹ : Ġ 1 3 4 7 8 Ġ-> Ġ 8 7 4 3 1 . Ċ Ġ* Ċ Ġ* ĠÐĺ ÑģÐ¿ Ð¾Ð»ÑĮÐ·Ð¾Ð² Ð°ÑĤÑĮ ĠÐ¾Ð¿ ÐµÑĢ Ð°ÑĨÐ¸Ð¸ ĠÑģÐ¾ ĠÑģÑĤÑĢÐ¾Ðº Ð°Ð¼Ð¸ ĠÐ² ĠÑįÑĤ Ð¾Ð¹ ĠÐ·Ð°Ð´ Ð°Ñĩ Ðµ ĠÐ·Ð°Ð¿ ÑĢ Ðµ Ñī Ð°ÐµÑĤÑģÑı . Ċ Ġ*/ Ċ fun Ġrevert ( n : ĠInt ): ĠInt Ġ{ ĊĠĠĠ Ġvar Ġk Ġ= Ġdigit Number ( n ) ĊĠĠĠ Ġvar Ġy Ġ= Ġ 0 ĊĠĠĠ Ġvar Ġdigit : ĠInt ĊĠĠĠ Ġvar Ġi Ġ= Ġn ĊĠĠĠ Ġdo Ġ{ ĊĠĠĠĠĠĠĠ Ġk Ġ-= Ġ 1 ĊĠĠĠĠĠĠĠ Ġdigit Ġ= Ġi Ġ% Ġ 1 0 ĊĠĠĠĠĠĠĠ Ġy Ġ+= Ġdigit Ġ* Ġ 1 0 . 0 . pow ( k . toDouble ()). toInt () ĊĠĠĠĠĠĠĠ Ġi Ġ/= Ġ 1 0 ĊĠĠĠ Ġ} Ġwhile Ġ( i Ġ> Ġ 0 ) ĊĠĠĠ Ġreturn Ġy Ċ Ċ } Ċ Ċ /** Ċ Ġ* ĠÐ¡ ÑĢÐµÐ´ Ð½Ñı Ñı Ġ( 3 ĠÐ± Ð°Ð» Ð»Ð° ) Ċ Ġ* Ċ Ġ* ĠÐŁ ÑĢÐ¾Ð² ÐµÑĢ Ð¸ÑĤÑĮ , ĠÑı Ð²Ð»Ñı ÐµÑĤÑģÑı ĠÐ» Ð¸ ĠÐ·Ð°Ð´ Ð°Ð½ Ð½Ð¾Ðµ ĠÑĩ Ð¸Ñģ Ð»Ð¾ Ġn ĠÐ¿ Ð°Ð»Ð¸ Ð½ Ð´ ÑĢ Ð¾Ð¼ Ð¾Ð¼ : Ċ Ġ* ĠÐ¿ÐµÑĢ Ð² Ð°Ñı ĠÑĨ Ð¸ÑĦ ÑĢÐ° ĠÑĢÐ°Ð ² Ð½Ð° ĠÐ¿Ð¾ÑģÐ» ÐµÐ´ Ð½ ÐµÐ¹ , ĠÐ² ÑĤÐ¾ÑĢ Ð°Ñı Ġ-- ĠÐ¿ÑĢÐµÐ´ Ð¿ Ð¾ÑģÐ» ÐµÐ´ Ð½ ÐµÐ¹ ĠÐ¸ ĠÑĤÐ°Ðº ĠÐ´ Ð°Ð» ÐµÐµ . Ċ Ġ* Ġ 1 5 7 5 1 Ġ-- ĠÐ¿ Ð°Ð»Ð¸ Ð½ Ð´ ÑĢ Ð¾Ð¼ , Ġ 3 6 5 3 Ġ-- ĠÐ½ ÐµÑĤ . Ċ Ġ* Ċ Ġ* ĠÐĺ ÑģÐ¿ Ð¾Ð»ÑĮÐ·Ð¾Ð² Ð°ÑĤÑĮ ĠÐ¾Ð¿ ÐµÑĢ Ð°ÑĨÐ¸Ð¸ ĠÑģÐ¾ ĠÑģÑĤÑĢÐ¾Ðº Ð°Ð¼Ð¸ ĠÐ² ĠÑįÑĤ Ð¾Ð¹ ĠÐ·Ð°Ð´ Ð°Ñĩ Ðµ ĠÐ·Ð°Ð¿ ÑĢ Ðµ Ñī Ð°ÐµÑĤÑģÑı . Ċ Ġ*/ Ċ fun Ġis Pal indrome ( n : ĠInt ): ĠBoolean Ġ{ ĊĠĠĠ Ġval Ġk Ġ= Ġdigit Number ( n ) ĊĠĠĠ Ġreturn Ġif Ġ( k Ġ== Ġ 1 ) ĊĠĠĠĠĠĠĠ Ġtrue ĊĠĠĠ Ġelse Ġif Ġ( k Ġ% Ġ 2 Ġ!= Ġ 0 ) Ġ{ ĊĠĠĠĠĠĠĠ Ġval Ġright Half Ġ= Ġrevert (( n Ġ% Ġ(( 1 0 . 0 ). pow ( k Ġ/ Ġ 2 ))). toInt ()) ĊĠĠĠĠĠĠĠ Ġvar Ġleft Half Ġ= Ġ(( n Ġ/ Ġ(( 1 0 . 0 ). pow (( k Ġ/ Ġ 2 ). toDouble () Ġ+ Ġ 1 . 0 )) )). toInt () ĊĠĠĠĠĠĠĠ Ġif Ġ( left Half Ġ% Ġ 1 0 Ġ== Ġ 0 ) Ġdo Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠ Ġleft Half Ġ/= Ġ 1 0 ĊĠĠĠĠĠĠĠ Ġ} Ġwhile Ġ( left Half Ġ% Ġ 1 0 Ġ== Ġ 0 ) ĊĠĠĠĠĠĠĠ Ġleft Half Ġ== Ġright Half ĊĠĠĠ Ġ} Ġelse Ġ{ ĊĠĠĠĠĠĠĠ Ġval Ġright Half Ġ= Ġrevert (( n Ġ% Ġ(( 1 0 . 0 ). pow (( k Ġ/ Ġ 2 ). toDouble ())) ). toInt ()) ĊĠĠĠĠĠĠĠ Ġvar Ġleft Half Ġ= Ġ( n Ġ/ Ġ(( 1 0 . 0 ). pow (( k Ġ/ Ġ 2 ). toDouble ())) ). toInt () ĊĠĠĠĠĠĠĠ Ġif Ġ( left Half Ġ% Ġ 1 0 Ġ== Ġ 0 ) Ġdo Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠ Ġif Ġ( left Half Ġ% Ġ 1 0 Ġ== Ġ 0 ) Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġleft Half Ġ/= Ġ 1 0 ĊĊĠĠĠĠĠĠĠĠĠĠĠ Ġ} ĊĠĠĠĠĠĠĠ Ġ} Ġwhile Ġ( left Half Ġ% Ġ 1 0 Ġ== Ġ 0 ) ĊĊĠĠĠĠĠĠĠ Ġright Half Ġ== Ġleft Half ĊĠĠĠ Ġ} Ċ } ĊĊ Ċ /** Ċ Ġ* ĠÐ¡ ÑĢÐµÐ´ Ð½Ñı Ñı Ġ( 3 ĠÐ± Ð°Ð» Ð»Ð° ) Ċ Ġ* Ċ Ġ* ĠÐĶ Ð»Ñı ĠÐ·Ð°Ð´ Ð°Ð½ Ð½Ð¾Ð³Ð¾ ĠÑĩ Ð¸Ñģ Ð»Ð° Ġn ĠÐ¾Ð¿ ÑĢÐµÐ´ÐµÐ» Ð¸ÑĤÑĮ , ĠÑģ Ð¾Ð´ÐµÑĢÐ¶ Ð¸ÑĤ ĠÐ» Ð¸ ĠÐ¾ Ð½Ð¾ ĠÑĢÐ°Ð· Ð»Ð¸Ñĩ Ð°Ñİ ÑīÐ¸Ðµ ÑģÑı ĠÑĨ Ð¸ÑĦ ÑĢÑĭ . Ċ Ġ* ĠÐĿ Ð°Ð¿ ÑĢ Ð¸Ð¼ÐµÑĢ , Ġ 5 4 ĠÐ¸ Ġ 3 2 3 ĠÑģ Ð¾ÑģÑĤ Ð¾Ñı ÑĤ ĠÐ¸Ð· ĠÑĢÐ°Ð· Ð½ÑĭÑħ ĠÑĨ Ð¸ÑĦ ÑĢ , ĠÐ° Ġ 1 1 1 ĠÐ¸ Ġ 0 ĠÐ¸Ð· ĠÐ¾Ð´ Ð¸Ð½ Ð°Ðº Ð¾Ð² ÑĭÑħ . Ċ Ġ* Ċ Ġ* ĠÐĺ ÑģÐ¿ Ð¾Ð»ÑĮÐ·Ð¾Ð² Ð°ÑĤÑĮ ĠÐ¾Ð¿ ÐµÑĢ Ð°ÑĨÐ¸Ð¸ ĠÑģÐ¾ ĠÑģÑĤÑĢÐ¾Ðº Ð°Ð¼Ð¸ ĠÐ² ĠÑįÑĤ Ð¾Ð¹ ĠÐ·Ð°Ð´ Ð°Ñĩ Ðµ ĠÐ·Ð°Ð¿ ÑĢ Ðµ Ñī Ð°ÐµÑĤÑģÑı . Ċ Ġ*/ Ċ fun Ġhas Different Digits ( n : ĠInt ): ĠBoolean Ġ{ ĊĠĠĠ Ġvar Ġflag Ġ= Ġfalse ĊĠĠĠ Ġvar Ġm Ġ= Ġabs ( n ) ĊĠĠĠ Ġif Ġ( m Ġ< Ġ 1 0 ) Ġreturn Ġfalse ĊĠĠĠ Ġval Ġx Ġ= Ġm Ġ% Ġ 1 0 ĊĠĠĠ Ġdo Ġ{ ĊĠĠĠĠĠĠĠ Ġm Ġ/= Ġ 1 0 ĊĠĠĠĠĠĠĠ Ġif Ġ( x Ġ!= Ġm Ġ% Ġ 1 0 ) Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠ Ġflag Ġ= Ġtrue ; Ġbreak ĊĠĠĠĠĠĠĠ Ġ} ĊĠĠĠ Ġ} Ġwhile Ġ( m Ġ> Ġ 9 ) ĊĠĠĠ Ġreturn Ġflag Ċ } Ċ Ċ /** Ċ Ġ* ĠÐ¡ ÑĢÐµÐ´ Ð½Ñı Ñı Ġ( 4 ĠÐ± Ð°Ð» Ð»Ð° ) Ċ Ġ* Ċ Ġ* ĠÐĶ Ð»Ñı ĠÐ·Ð°Ð´ Ð°Ð½ Ð½Ð¾Ð³Ð¾ Ġx ĠÑĢ Ð°ÑģÑģ Ñĩ Ð¸ÑĤ Ð°ÑĤÑĮ ĠÑģ ĠÐ·Ð°Ð´ Ð°Ð½ Ð½Ð¾Ð¹ ĠÑĤ Ð¾Ñĩ Ð½Ð¾ÑģÑĤ ÑĮÑİ Ġeps Ċ Ġ* Ġsin ( x ) Ġ= Ġx Ġ- Ġx ^ 3 Ġ/ Ġ 3 ! Ġ+ Ġx ^ 5 Ġ/ Ġ 5 ! Ġ- Ġx ^ 7 Ġ/ Ġ 7 ! Ġ+ Ġ... Ċ Ġ* ĠÐĿ ÑĥÐ¶ Ð½ÑĥÑİ ĠÑĤ Ð¾Ñĩ Ð½Ð¾ÑģÑĤÑĮ ĠÑģ Ñĩ Ð¸ÑĤ Ð°ÑĤÑĮ ĠÐ´Ð¾ÑģÑĤ Ð¸Ð³ Ð½ ÑĥÑĤ Ð¾Ð¹ , ĠÐµÑģÐ»Ð¸ ĠÐ¾ Ñĩ ÐµÑĢ ÐµÐ´ Ð½Ð¾Ð¹ ĠÑĩ Ð»ÐµÐ½ ĠÑĢ Ñı Ð´Ð° ĠÐ¼ ÐµÐ½ÑĮ ÑĪÐµ Ġeps ĠÐ¿Ð¾ ĠÐ¼Ð¾Ð´ Ñĥ Ð»Ñİ . Ċ Ġ* ĠÐŁ Ð¾Ð´ ÑĥÐ¼ Ð°Ð¹ ÑĤÐµ , ĠÐºÐ°Ðº ĠÐ´ Ð¾Ð± Ð¸ÑĤÑĮ ÑģÑı ĠÐ± Ð¾Ð» ÐµÐµ ĠÐ±Ñĭ ÑģÑĤÑĢ Ð¾Ð¹ ĠÑģ ÑħÐ¾Ð´ Ð¸Ð¼Ð¾ÑģÑĤ Ð¸ ĠÑĢ Ñı Ð´Ð° ĠÐ¿ÑĢÐ¸ ĠÐ± Ð¾Ð»ÑĮ ÑĪÐ¸ Ñħ ĠÐ·Ð½Ð°Ñĩ ÐµÐ½Ð¸Ñı Ñħ Ġx . Ċ Ġ* ĠÐĺ ÑģÐ¿ Ð¾Ð»ÑĮÐ·Ð¾Ð² Ð°ÑĤÑĮ Ġkotlin . math . sin ĠÐ¸ ĠÐ´ÑĢÑĥÐ³ Ð¸Ðµ ĠÑģÑĤ Ð°Ð½Ð´ Ð°ÑĢ ÑĤ Ð½ÑĭÐµ ĠÑĢÐµ Ð°Ð»Ð¸Ð· Ð°ÑĨÐ¸Ð¸ ĠÑĦÑĥÐ½Ðº ÑĨÐ¸Ð¸ ĠÑģ Ð¸Ð½ ÑĥÑģ Ð° ĠÐ² ĠÑįÑĤ Ð¾Ð¹ ĠÐ·Ð°Ð´ Ð°Ñĩ Ðµ ĠÐ·Ð°Ð¿ ÑĢ Ðµ Ñī Ð°ÐµÑĤÑģÑı . Ċ Ġ*/ Ċ fun Ġsin ( x : ĠDouble , Ġeps : ĠDouble ): ĠDouble Ġ= ĠTODO () Ċ Ċ /** Ċ Ġ* ĠÐ¡ ÑĢÐµÐ´ Ð½Ñı Ñı Ġ( 4 ĠÐ± Ð°Ð» Ð»Ð° ) Ċ Ġ* Ċ Ġ* ĠÐĶ Ð»Ñı ĠÐ·Ð°Ð´ Ð°Ð½ Ð½Ð¾Ð³Ð¾ Ġx ĠÑĢ Ð°ÑģÑģ Ñĩ Ð¸ÑĤ Ð°ÑĤÑĮ ĠÑģ ĠÐ·Ð°Ð´ Ð°Ð½ Ð½Ð¾Ð¹ ĠÑĤ Ð¾Ñĩ Ð½Ð¾ÑģÑĤ ÑĮÑİ Ġeps Ċ Ġ* Ġcos ( x ) Ġ= Ġ 1 Ġ- Ġx ^ 2 Ġ/ Ġ 2 ! Ġ+ Ġx ^ 4 Ġ/ Ġ 4 ! Ġ- Ġx ^ 6 Ġ/ Ġ 6 ! Ġ+ Ġ... Ċ Ġ* ĠÐĿ ÑĥÐ¶ Ð½ÑĥÑİ ĠÑĤ Ð¾Ñĩ Ð½Ð¾ÑģÑĤÑĮ ĠÑģ Ñĩ Ð¸ÑĤ Ð°ÑĤÑĮ ĠÐ´Ð¾ÑģÑĤ Ð¸Ð³ Ð½ ÑĥÑĤ Ð¾Ð¹ , ĠÐµÑģÐ»Ð¸ ĠÐ¾ Ñĩ ÐµÑĢ ÐµÐ´ Ð½Ð¾Ð¹ ĠÑĩ Ð»ÐµÐ½ ĠÑĢ Ñı Ð´Ð° ĠÐ¼ ÐµÐ½ÑĮ ÑĪÐµ Ġeps ĠÐ¿Ð¾ ĠÐ¼Ð¾Ð´ Ñĥ Ð»Ñİ Ċ Ġ* ĠÐŁ Ð¾Ð´ ÑĥÐ¼ Ð°Ð¹ ÑĤÐµ , ĠÐºÐ°Ðº ĠÐ´ Ð¾Ð± Ð¸ÑĤÑĮ ÑģÑı ĠÐ± Ð¾Ð» ÐµÐµ ĠÐ±Ñĭ ÑģÑĤÑĢ Ð¾Ð¹ ĠÑģ ÑħÐ¾Ð´ Ð¸Ð¼Ð¾ÑģÑĤ Ð¸ ĠÑĢ Ñı Ð´Ð° ĠÐ¿ÑĢÐ¸ ĠÐ± Ð¾Ð»ÑĮ ÑĪÐ¸ Ñħ ĠÐ·Ð½Ð°Ñĩ ÐµÐ½Ð¸Ñı Ñħ Ġx . Ċ Ġ* ĠÐĺ ÑģÐ¿ Ð¾Ð»ÑĮÐ·Ð¾Ð² Ð°ÑĤÑĮ Ġkotlin . math . cos ĠÐ¸ ĠÐ´ÑĢÑĥÐ³ Ð¸Ðµ ĠÑģÑĤ Ð°Ð½Ð´ Ð°ÑĢ ÑĤ Ð½ÑĭÐµ ĠÑĢÐµ Ð°Ð»Ð¸Ð· Ð°ÑĨÐ¸Ð¸ ĠÑĦÑĥÐ½Ðº ÑĨÐ¸Ð¸ ĠÐº Ð¾Ñģ Ð¸Ð½ ÑĥÑģ Ð° ĠÐ² ĠÑįÑĤ Ð¾Ð¹ ĠÐ·Ð°Ð´ Ð°Ñĩ Ðµ ĠÐ·Ð°Ð¿ ÑĢ Ðµ Ñī Ð°ÐµÑĤÑģÑı . Ċ Ġ*/ Ċ fun Ġcos ( x : ĠDouble , Ġeps : ĠDouble ): ĠDouble Ġ= ĠTODO () Ċ Ċ /** Ċ Ġ* ĠÐ¡ Ð» Ð¾Ð¶ Ð½Ð°Ñı Ġ( 4 ĠÐ± Ð°Ð» Ð»Ð° ) Ċ Ġ* Ċ Ġ* ĠÐĿ Ð°Ð¹ ÑĤÐ¸ Ġn - Ñİ ĠÑĨ Ð¸ÑĦ ÑĢÑĥ ĠÐ¿Ð¾ÑģÐ» ÐµÐ´ Ð¾Ð² Ð°ÑĤÐµÐ»ÑĮ Ð½Ð¾ÑģÑĤÐ¸ ĠÐ¸Ð· ĠÐº Ð² Ð°Ð´ ÑĢÐ°ÑĤ Ð¾Ð² ĠÑĨ ÐµÐ» ÑĭÑħ ĠÑĩ Ð¸Ñģ ÐµÐ» : Ċ Ġ* Ġ 1 4 9 1 6 2 5 3 6 4 9 6 4 8 1 1 0 0 1 2 1 1 4 4 ... Ċ Ġ* ĠÐĿ Ð°Ð¿ ÑĢ Ð¸Ð¼ÐµÑĢ , Ġ 2 - Ñı ĠÑĨ Ð¸ÑĦ ÑĢÐ° ĠÑĢÐ°Ð ² Ð½Ð° Ġ 4 , Ġ 7 - Ñı Ġ 5 , Ġ 1 2 - Ñı Ġ 6 . Ċ Ġ* Ċ Ġ* ĠÐĺ ÑģÐ¿ Ð¾Ð»ÑĮÐ·Ð¾Ð² Ð°ÑĤÑĮ ĠÐ¾Ð¿ ÐµÑĢ Ð°ÑĨÐ¸Ð¸ ĠÑģÐ¾ ĠÑģÑĤÑĢÐ¾Ðº Ð°Ð¼Ð¸ ĠÐ² ĠÑįÑĤ Ð¾Ð¹ ĠÐ·Ð°Ð´ Ð°Ñĩ Ðµ ĠÐ·Ð°Ð¿ ÑĢ Ðµ Ñī Ð°ÐµÑĤÑģÑı . Ċ Ġ*/ Ċ fun Ġsquare Sequence Digit ( n : ĠInt ): ĠInt Ġ{ ĊĠĠĠ Ġvar Ġk Ġ= Ġ 0 ĊĠĠĠ Ġvar Ġsq r Number : ĠInt ĊĠĠĠ Ġvar Ġi Ġ= Ġ 1 ĊĠĠĠ Ġdo Ġ{ ĊĠĠĠĠĠĠĠ Ġsq r Number Ġ= Ġi Ġ* Ġi ĊĠĠĠĠĠĠĠ Ġk Ġ+= Ġdigit Number ( sqr Number ) ĊĠĠĠĠĠĠĠ Ġi Ġ+= Ġ 1 ĊĠĠĠ Ġ} Ġwhile Ġ( k Ġ< Ġn ) ĊĠĠĠ Ġreturn Ġfib N ( k , Ġn , Ġsq r Number ) Ċ } Ċ Ċ /** Ċ Ġ* ĠÐ¡ Ð» Ð¾Ð¶ Ð½Ð°Ñı Ġ( 5 ĠÐ± Ð°Ð» Ð» Ð¾Ð² ) Ċ Ġ* Ċ Ġ* ĠÐĿ Ð°Ð¹ ÑĤÐ¸ Ġn - Ñİ ĠÑĨ Ð¸ÑĦ ÑĢÑĥ ĠÐ¿Ð¾ÑģÐ» ÐµÐ´ Ð¾Ð² Ð°ÑĤÐµÐ»ÑĮ Ð½Ð¾ÑģÑĤÐ¸ ĠÐ¸Ð· ĠÑĩ Ð¸Ñģ ÐµÐ» ĠÐ ¤ Ð¸Ð± Ð¾Ð½ Ð°Ñĩ Ñĩ Ð¸ Ġ( Ñģ Ð¼ . ĠÑĦÑĥÐ½Ðº ÑĨÐ¸ Ñİ Ġfib ĠÐ²Ñĭ ÑĪÐµ ): Ċ Ġ* Ġ 1 1 2 3 5 8 1 3 2 1 3 4 5 5 8 9 1 4 4 ... Ċ Ġ* ĠÐĿ Ð°Ð¿ ÑĢ Ð¸Ð¼ÐµÑĢ , Ġ 2 - Ñı ĠÑĨ Ð¸ÑĦ ÑĢÐ° ĠÑĢÐ°Ð ² Ð½Ð° Ġ 1 , Ġ 9 - Ñı Ġ 2 , Ġ 1 4 - Ñı Ġ 5 . Ċ Ġ* Ċ Ġ* ĠÐĺ ÑģÐ¿ Ð¾Ð»ÑĮÐ·Ð¾Ð² Ð°ÑĤÑĮ ĠÐ¾Ð¿ ÐµÑĢ Ð°ÑĨÐ¸Ð¸ ĠÑģÐ¾ ĠÑģÑĤÑĢÐ¾Ðº Ð°Ð¼Ð¸ ĠÐ² ĠÑįÑĤ Ð¾Ð¹ ĠÐ·Ð°Ð´ Ð°Ñĩ Ðµ ĠÐ·Ð°Ð¿ ÑĢ Ðµ Ñī Ð°ÐµÑĤÑģÑı . Ċ Ġ*/ Ċ fun Ġfib Sequence Digit ( n : ĠInt ): ĠInt Ġ{ ĊĠĠĠ Ġvar Ġk Ġ= Ġ 2 ĊĠĠĠ Ġvar Ġi Ġ= Ġ 3 ĊĠĠĠ Ġvar Ġfib Number : ĠInt ĊĠĠĠ Ġif Ġ(( n Ġ== Ġ 1 ) Ġ|| Ġ( n Ġ== Ġ 2 )) Ġreturn Ġ 1 ĊĠĠĠ Ġdo Ġ{ ĊĠĠĠĠĠĠĠ Ġfib Number Ġ= Ġfib ( i ) ĊĠĠĠĠĠĠĠ Ġk Ġ+= Ġdigit Number ( fib Number ) ĊĠĠĠĠĠĠĠ Ġi Ġ+= Ġ 1 ĊĠĠĠ Ġ} Ġwhile Ġ( k Ġ< Ġn ) ĊĠĠĠ Ġreturn Ġfib N ( k , Ġn , Ġfib Number ) Ċ } Ċ Ċ private Ġfun Ġfib N ( k : ĠInt , Ġn : ĠInt , Ġfib Number : ĠInt ): ĠInt Ġ{ ĊĠĠĠ Ġvar Ġfib Number 1 Ġ= Ġfib Number ĊĠĠĠ Ġfib Number 1 Ġ/= Ġ(( 1 0 . 0 ). pow (( k Ġ- Ġn ). toDouble ())). toInt () ĊĠĠĠ Ġreturn Ġfib Number 1 Ġ% Ġ 1 0 Ċ Ċ } ĊĊ