algorytm.org

Implementacja w Java

Baza Wiedzy
wersja offline serwisu przeznaczona na urządzenia z systemem Android
Darowizny
darowiznaWspomóż rozwój serwisu
Nagłówki RSS
Artykuły
Implementacje
Komentarze
Forum
Bookmarki






Sonda
Implementacji w jakim języku programowania poszukujesz?

Operacja modulo na dużych liczbach - Implementacja w Java
Ocena użytkownikóww: *****  / 3
SłabyŚwietny
Nadesłany przez Tomasz Lubiński, 13 listopada 2006 01:00
Kod przedstawiony poniżej przedstawia główną część rozwiązania problemu.
Pobierz pełne rozwiązanie.

Jeżeli nie odpowiada Ci sposób formatowania kodu przez autora skorzystaj z pretty printer'a i dostosuj go automatycznie do siebie.

MOD.java:
//
// Obliczanie modulo z dowolnie duzej liczby
//
// www.algorytm.org
// (c)2006 Tomasz Lubinski
//

public class MOD {
	
	public static int modulo(String n, int m) {
		   int i;
		   int result = 0;
		   String x = "";

		   for (i=0; i<n.length(); i++) {
			  if (result == 0) {
				  x = String.valueOf(n.charAt(i));
			  }
			  else {
				  x = String.valueOf(result) + n.charAt(i);
			  }
		      result = Integer.parseInt(x);
		      result %= m;
		   }

		   return result;
		}

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		
		//510007547061111400 mod 97 = 36
		System.out.println("510007547061111400 mod 97 = " + modulo("510007547061111400", 97));

		//1295302 mod 7 = 1
		System.out.println("1295302 mod 7 = " + modulo("1295302", 7));
	}

}
Dodaj komentarz